
Palaiomylos Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Flight + Hotel Deals in Palaiomylos
Price found within the past 48 hours. Click for updated prices.


Coral Beach Hotel and Resort
Price was €1,336, price is now €950 per person
€950
per person
30 Apr - 7 May
found 17 hours ago
Return direct flight included
Dublin (DUB) to Paphos (PFO)
8.6/10 Excellent! (527 reviews)
Good overall, but not the 5-star experience advertised.
We stayed for just under a week in the off-season and enjoyed the warm weather, clean private beach, and pool. The location is great, with easy access to sights, a supermarket and bus stop right outside, and free parking for our rental car. Outdoor areas are spacious with beautiful views, and staff were generally kind, though professionalism varied. The manager followed up on our concerns and offered complimentary bubbles and fruit, which was appreciated.
The interiors were the biggest disappointment. Our room was large and clean but very outdated, with a basic bathroom and plumbing issues that required repair. Upholstery around the property is old and worn, the spa area felt dingy and smelled unpleasant, and the indoor bar had the same issue.
Food was average. Vegetarian options were limited, and some cheeses tasted freezer-burned. Drinks were overpriced, though the dinner buffet offered good value.
The resort provides many activities and feels ideal for families, groups, and retirees who return often. For singles or couples looking for a truly luxurious stay, this feels closer to a 3–4-star experience, and a different property may be a better fit.
Reviewed on 26 Nov 2025

Thalassa Boutique Hotel & Spa
Price was €1,428, price is now €1,063 per person
€1,063
per person
30 Apr - 7 May
found 17 hours ago
Return direct flight included
Dublin (DUB) to Paphos (PFO)
9.4/10 Exceptional! (146 reviews)
The hotel is one of the best in Cyprus. Super friendly staff comfortable rooms and very nice lobby. The star of our stay was chef Gabor with exceptional food and plenty of vegan options and
super friendly. We will be back very soon. Thank you so much for all the team.
Reviewed on 8 Feb 2026

Annabelle
Save 100% on your flight
Price was €2,433, price is now €1,865 per person
€1,865
per person
30 Apr - 7 May
found 17 hours ago
Return direct flight included
Dublin (DUB) to Larnaca (LCA)
9.2/10 Wonderful! (407 reviews)
Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite.
Reviewed on 6 Jan 2026
Top hotels in Palaiomylos

Troodos Hotel
16, Troodos Square Troodos
Fully refundableReserve now, pay when you stay
The price is €93 per night from 16 Feb to 17 Feb
€93
16 Feb - 17 Feb
includes taxes & fees
8.2/10 Very Good! (141 reviews)
I'll start with the positive and move to the less positive First the hotel staff is very good and courteous. The service was good I asked to change a room and they made an effort to change our room. The food is also good. Now to the not so positive the rooms are dated and with old carpeting. There ...
Reviewed on 15 Jan 2026

Casale Panayiotis
Markou Drakou 80 Kalopanayiotis Nicosia
Fully refundableReserve now, pay when you stay
The price is €246 per night from 15 Feb to 16 Feb
€246
15 Feb - 16 Feb
includes taxes & fees
9.2/10 Wonderful! (227 reviews)
Everything was amazing! Beautiful room, great staff!
Reviewed on 16 Dec 2025

4bdr Family friendly villa with 400sq.m. playground,private heated swimming pool
Paphos
9.8/10 Exceptional! (58 reviews)
The hosts were great and great communication. The villa was beautiful and set in a quiet location overlooking the hills. Everyday the farmer would move the sheep which was nice to watch. The villa had everything we needed. We requested the pool to be heated which it was for our arrival. This meant ...
Reviewed on 2 Nov 2025
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

