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

Beautiful Stone Villa with large pool, close to beaches plus free use of car : )

Coral Bay, Peyia Paphos

Get rates

9.8/10 Exceptional! (97 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

Capital Coast Resort & Spa

5 out of 5

Posted 3 days ago

Travelocity Verified Review

"excellent hotel, very helpful people on the reception and other areas. I totally recommend the hotel."

A verified traveler stayed at Capital Coast Resort & Spa

Annabelle

4 out of 5

Posted 5 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