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

Phaedrus Living Queens Gardens Arthouse
6 Tombs of the Kings Ave, Paphos, Paphos
Stay at this 3-star guesthouse in Paphos. Enjoy free WiFi, free parking, and patios. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Parking included

Phaedrus Living: Azure Serenity Villa
Agiou Georgiou, Chlorakas
Stay at this guesthouse in Chlorakas. Enjoy free WiFi, free parking, and air conditioning. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Parking included
Free WiFi

Bella Rosa
4 Skaloupion Street, Coral Bay, Pegeia
Stay at this 3-star guesthouse in Pegeia. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Coral Bay Beach and Laourou Beach are located nearby.
Pool
Parking included

777 Beach Guesthouse
Poseidonos ave, Artemidos st, Athina 2, Kato Paphos, Paphos
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.
Parking included
Free WiFi
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.
Top trending hotels in Paphos

Elysium
Queen Verenikis Street, Paphos
The price is CA $344 per night from Jun. 1 to Jun. 2
CA $344
CA $374 total
includes taxes & fees
Jun 1 - Jun 2
9.4/10 Exceptional! (874 reviews)
Paphos Guest Houses essential information
Accommodation | 5 Guest Houses |
---|---|
Lowest Price | CA $115 |
Highest Price | CA $344 |
Popular accommodation | Phaedrus Living Queens Gardens Arthouse, Phaedrus Living: Azure Serenity Villa, Bella Rosa, 777 Beach Guesthouse, Casa Mespilea Guest House |