
Melanos Holidays from £355
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 Melanos Holiday
Melanos is calling! Whatever type of break you're planning, get ready to discover the best of this neighbourhood with a Melanos holiday package. Wondering where to go during your trip to Melanos? Nearby attractions like Tombs of the Kings, Paphos Lighthouse and Paphos Archaeological Park are good places to begin. Stop dreaming and start doing. When it's time to lock in your holiday to Melanos, Expedia will help you get there.
Price found within the past 48 hours. Click for updated prices.

Plateia Suite Grigio
Nicosia City Centre
Save 100% on your flight
Price was £630, price is now £355 per person
£355
per person
4 Jan - 11 Jan
found 8 hours ago
Return flight included
London (LON) to Paphos (PFO)
9.4/10 Exceptional! (3 reviews)
Centrally situated accommodation close to Nicosia old town. Huge bathroom and everything worked. Communication with hosts was fantastic. They have everything at their fingertips and responded to any questions promptly. Great value for that location and quality of space.
Reviewed on 10 Jul 2026




WellClub Resort - Suites & Wellness
Price was £771, price is now £603 per person
£603
per person
26 Dec - 1 Jan
found 1 day ago
Return flight included
London (LHR) to Paphos (PFO)
8.8/10 Excellent! (27 reviews)
We really enjoyed our stay. Unfortunately one incident left a bad feeling.
My friend wanted half board BC of the kosher food. I did not. We arranged it on our 2nd day at the hotel. Dinner was €35 Tue-Thu and €50 Fri-Sat.
On Fri at 5 PM I went to reception to cancel my friend’s dinner. She said that for Fri-Sat anyone wanting dinner had to book a table. I confirmed twice and asked about Sat. She confirmed my friend would need to book.
On Sat I booked a table for one via WhatsApp and got a confirmation.
At checkout we saw a €50 charge for Fri. I reminded her that I had spoken to her the day before and said my friend would not have dinner on Fri. She became confused and said she would call the manager.
When he arrived I asked them to check the Fri reservations and see we were not registered for dinner. They said the records were in the closed restaurant and could not be checked. My WhatsApp also showed I booked only one table for Sat.
The manager accused me of being disrespectful and using my hands. I apologized and explained this is simply how I talk. I continued calmly.
Eventually he told reception to remove the €50 as if he was doing us a favor. Before leaving I apologized again and offered my hand. He shook it without looking at me.
After an otherwise wonderful stay this spoiled the end of our experience. We left feeling as though we had been treated like people trying to get something for free because we had simply followed the hotel’s instructions.
Reviewed on 22 Sept 2026
Top hotels in Melanos

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is £219 per night from 1 Nov to 2 Nov
£219
1 Nov - 2 Nov
includes taxes & fees

Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
The price is £62 per night from 24 Nov to 25 Nov
£62
24 Nov - 25 Nov
includes taxes & fees
7.8/10 Good! (1,000 reviews)
"excellent hotel, very helpful people on the reception and other areas. I totally recommend the hotel."
Reviewed on 20 Oct 2026

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
The price is £62 per night from 26 Nov to 27 Nov
£62
26 Nov - 27 Nov
includes taxes & fees
9/10 Wonderful! (352 reviews)
"it was good."
Reviewed on 22 Oct 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.
Frequently asked questions
Things to do

Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
£33
per adult
100% of travellers recommend

Paphos: Sunset Cruise with Turtle Watching and Unlimited Drinks
£34
per adult

Paphos: Swim Cruise with Turtle Watching, Drinks & Aperol Spritz
£29
per adult
* 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.









