Explore beach hotels in Old Town Paphos
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Beach Condos in Old Town Paphos
Penthouse with Rooftop & Mountain View - Between Sea, Nature & Relaxation
Poli Chrysochous Pafos
10/10 Exceptional! (1 review)
Beach Villas in Old Town Paphos
Beautiful Stone Villa with large pool, close to beaches plus free use of car : )
Coral Bay, Peyia Paphos
9.8/10 Exceptional! (97 reviews)
Popular Beach Stays in Old Town Paphos
Recent Old Town Paphos Hotel Reviews By Fellow Wanderers
Elysium
5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"One of the most beautiful hotels we have stayed at. Gorgeous setting, wonderful attention to detail and staff that are always trying to make your stay memorable and hassle free. If you are looking at hotels in paphos, look no further - this one will not disappoint"
A verified traveler stayed at Elysium
More Ways To Wander Old Town Paphos
Flights to Paphos
The best fares to get you there
Paphos Hotels
Paphos Vacation Rentals
Great Deals on Alternative Accommodations
Paphos Car Rentals
Affordable cars to get you around town
Paphos Vacations
Save more by combining flights, hotels and cars
Things to do in Paphos
Discover events, experiences & tours