
Melanos Holidays from AU$658
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 Holiday Package Deals in Melanos
Price found within the past 48 hours. Click for updated prices.

Eleni Holiday Resort
Price was AU$825, price is now AU$658 per person
AU$658
per person
6 Feb - 11 Feb
found 4 hours ago
Return flight included
London (LHR) to Paphos (PFO)
7.6/10 Good! (87 reviews)
It was a moderate hotel. The shower leaked water and spilled all over the floor. I did ask them and they did come and try to fix it but it was of no help.
It was a good place to stay in but the leaking water from the shower door made it unpleasant as It was wet all over the floor and the room because if it.
Reviewed on 5 Oct 2025


Coral Beach Hotel and Resort
Price was AU$974, price is now AU$738 per person
AU$738
per person
6 Feb - 11 Feb
found 4 hours ago
Return flight included
London (LHR) 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

King Evelthon Beach Hotel & Resort
Price was AU$930, price is now AU$733 per person
AU$733
per person
6 Feb - 11 Feb
found 4 hours ago
Return flight included
London (LHR) to Paphos (PFO)
7.8/10 Good! (504 reviews)
Drinks not included in half board dinner. Staff kept staring at us while getting lunch when there was no one to tell that we wanted to trade dinner for lunch, more pork options than for bone pork eaters.
Reviewed on 24 Nov 2025
Our pick of the best Melanos Hotel Deals

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$388 per night from 2 Jan to 3 Jan
AU$388
2 Jan - 3 Jan 2026
includes taxes & fees
9.4/10 Exceptional! (948 reviews)
Haven't been in the pool
Reviewed on 19 Dec 2025

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is AU$767 per night from 26 Dec to 27 Dec
AU$767
26 Dec - 27 Dec
includes taxes & fees
7.6/10 Good! (507 reviews)
We had a wonderful stay: Food: Breakfast - brilliant, omelette station, grill stations, huge selection of foods. Each night the selection was different. The greek style salads were great! Bedroom: We had a balcony room, with a view. Bath in the room, large bed, aircon worked fine. Carpark: We hired ...
Reviewed on 27 Nov 2025

Paphos Gardens Holiday Resort
Kleious Street Paphos
Fully refundableReserve now, pay when you stay
7.4/10 Good! (157 reviews)
The facility is good—slightly old, but comfortable. Free parking and a nice breakfast. I recommend it.
Reviewed on 9 Dec 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.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











