A white building with green shutters, surrounded by vibrant bougainvillea and other plants.

Explore beach hotels in Old Town Paphos from $324

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! (92 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

Almyra

5 out of 5

Posted 2 days ago

Travelocity Verified Review

"It doesn’t matter what star a hotel has if the staff are 5* they will always improve a rating and the staff as well as the hotel was 5*. We had a great experience, the staff were very friendly and helpful when we first arrived. The room was beautiful, we had a garden terrace room and we would choose it time and time again. It was lovely having a beautiful patio area to sit on during the day, and being that we was on the backside of the building rather then being sea view meant we could sit out and enjoy the warmth without being blinded by the sun. As for the location you cannot beat where it is situated, a perfect under 10 minute walk down to the harbour. A small local supermarket practically just opposite perfect for getting tea bags & sugar, a fantastic fish and chip shop and bakery just opposite. When we go back to Cyprus we would always choose this hotel first and particularly the garden terrace room."

A verified traveler stayed at Almyra

Elysia Park

4 out of 5

Posted 4 days ago

Travelocity Verified Review

"We stayed a week as a group of 20+, across a bungalow, penthouse, and 3-bed property — a good cross-section of the resort. The Bungalow was exceptional. Service here stood out, and if budget allows, the roughly £700 premium is worth it. Note it requires a €740 refundable deposit, not mentioned at booking. Amenities were great for self-catering, and pre-stay booking communication was smooth and professional. Unfortunately, housekeeping for the penthouse (3 days/week) let the stay down. Cleaning staff were rude and made no accommodation for our 10-week-old baby — a request to adjust timing was dismissed as she "had to eat lunch," with no alternative offered. To their credit, reception was sympathetic once raised, and the manager agreed to a full day's refund plus a courtesy late checkout, which we appreciated. Smaller points: pool towels need a €10 deposit, and swapping for a clean one costs €1 (except in the bungalow). During our stay (Sept 2026), the penthouse aircon was inconsistent, and the bungalow's private pool was unheated with non-working jets. Overall: real strengths, especially the bungalow and amenities, let down by inconsistent housekeeping elsewhere. Management's response was fair and reassuring."

A verified traveler stayed at Elysia Park