Book Guest Houses in Paphos

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Featured Guest Houses in Paphos

Bella Rosa

4 Skaloupion Street Pegeia

Get rates

Stay at this guesthouse in Pegeia. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Coral Bay Beach and Laourou Beach are located nearby.

Casa Mespilea Guest House

Paphos Paphos

Get rates

Stay at this guesthouse in Paphos. Enjoy free WiFi, daily housekeeping, and a garden. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.

777 Beach Guesthouse

Poseidonos ave, Artemidos st, Athina 2 Paphos

Get rates

Stay at this guesthouse in Paphos. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.

Don't see what you're looking for?

See all available properties in Paphos

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.