An archaeological site with ancient ruins and modern buildings in the background.

Explore beach hotels in Old Town Paphos

Name: Complex of two Beautiful Villas at Coral Bay
Rating: 10

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

Get rates

10/10 Exceptional! (1 review)

Beach Villas in Old Town Paphos

Fabulous 3 Bed 3 Bath Villa With Large heated 10M Pool .Heating extra charge

Coral Bay Paphos

Get rates

9.8/10 Exceptional! (93 reviews)

Popular Beach Stays in Old Town Paphos

Vacation rentals with pools in Old Town Paphos

Pet-friendly beach stays in Old Town Paphos

Recent Old Town Paphos Hotel Reviews By Fellow Wanderers

Elysium

5 out of 5

Posted 21 hours ago

Travelocity Verified Review

"Excellent service and staff throughout the hotel. Restaurants also high quality. Only thing I think could be improved is the rooms are getting a bit tired and need a refresh."

A verified traveler stayed at Elysium

Annabelle

4 out of 5

Posted 2 days ago

Travelocity Verified Review

"The staff are all wonderful. Location is perfect and the free parking was key. Breakfast was bountiful but honestly only ok. Same offerings every day and tended to be cold. The property is beautiful but very sleepy which may be what you’re looking for. The live entertainment is a piano player, adding to the sleepy vibe. The guests were all elderly or young families when we were there. This wasn’t a problem except that there were kid toys all over the pool- they took up every part of the steps into the pool and no one ever picked them up. Even when it was nap time those toys remained. We actually picked them up several times so elderly folks could get in and out of the pool safely. Strangely, another group was going to put a float in the water and the lifeguard said they couldn’t and we were sitting in the pool with a cocktail from the pool bar and we were told we couldn’t have it there. The other pools were all small and rather disjointed and super cold. So everyone congregated in the one center one."

A verified traveler stayed at Annabelle