
Meladeia Holidays from £428
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 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 easyPackages with flights are ATOL protected
Your Meladeia Holiday
The vibrant city of Meladeia is calling. Discover its highlights and hidden gems with a Meladeia holiday package that's custom made for you. If seeing the sights is on your list of things to do during your trip to Meladeia, head over to major attractions such as Adonis Baths Water Falls. A few clicks is all it takes to put together the perfect Meladeia holiday on Expedia.
Top Meladeia Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.


Coral Beach Hotel and Resort
Save 100% on your flight
Price was £770, price is now £523 per person
£523
per person
18 Apr - 25 Apr
found 1 day ago
Return flight included
Birmingham (BHX) 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



Louis Ledra Beach
Save 100% on your flight
Price was £947, price is now £742 per person
£742
per person
18 Apr - 25 Apr
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
8.6/10 Excellent! (116 reviews)
Excellent hotel. Staff were all very attentive, food was varied and plentiful. Everything was kept very clean.
Reviewed on 15 Nov 2025
Meladeia Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Paphos Intl. Airport (PFO) |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Coral Bay Beach, Akamas Peninsula National Park and Pafos Zoo |
Top hotels in Meladeia

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is £192 per night from 15 Feb to 16 Feb
£192
15 Feb - 16 Feb
includes taxes & fees
9.4/10 Exceptional! (958 reviews)
The room was as per our request which was near the lift as I am disabled. In addition the room was spotless with a walk in shower. Balcony was corner on the side with sea view. The staff were helpful and polite. I try and stay a few days at the Elysium every time I am in Cyprus.
Reviewed on 11 Feb 2026

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
The price is £92 per night from 2 Mar to 3 Mar
£92
2 Mar - 3 Mar
includes taxes & fees
8.6/10 Excellent! (537 reviews)
The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there
Reviewed on 9 Dec 2025

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
The price is £81 per night from 16 Feb to 17 Feb
£81
16 Feb - 17 Feb
includes taxes & fees
9/10 Wonderful! (283 reviews)
The apartment was well equipped, but was disappointed that wasn't cleaned during our weeks stay
Reviewed on 9 Feb 2026
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. Flight-inclusive packages are ATOL protected.











