Melanos Holidays from £250
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.
Letymvou Terrace
£250
per person
10 Nov - 17 Nov
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
10/10 Exceptional! (12 reviews)
This is a very impressive property , beautifully appointed and immaculately clean .
The foyer and marble staircases to the rooms are stunning .
The room and bathroom were equally opulent .
I arrived at 11 pm from the airport and Otto the host met me at the door and got me settled .
He was constantly available with offers of help during my stay ,
I was extremely impressed.
The price was more than reasonable
Definitely return , no doubt
Reviewed on 6 Aug 2026
Central Park Residence
Nicosia City Centre
£434
per person
1 Dec - 4 Dec
found 22 hours ago
Return flight included
London (LON) to Paphos (PFO)
9.6/10 Exceptional! (87 reviews)
Nice accommodation. All amenities included.
Well equipped kitchen. Balcony. Hot tubs and gym.
Reviewed on 17 Jul 2026
Top hotels in Melanos
Elysium
Queen Verenikis Street Paphos
£380
9 Oct - 10 Oct
includes taxes & fees
9.6/10 Exceptional! (1,002 reviews)
"Everything was great!! Clean with good pools and great food"
Reviewed on 7 Sept 2026
Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
£75
9 Oct - 10 Oct
includes taxes & fees
Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (293 reviews)
"Pool was amazing! Good location, and front desk was great. Really we enjoyed our stay, room was so clean. The only con and why I gave it 4 instead of 5 starts is the beds and linens. The beds came with only sheets set up and not enough blankets in the closets and they didnt have extra covers for ..."
Reviewed on 1 Sept 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
How much does a Melanos travel package cost?
Go from looking to booking with our Melanos travel packages, which start from a low £250. Choose the flights and hotels that fit your travel plans. Then, add on a few tours or experiences for an unforgettable getaway.
If I'm not able to travel, can I cancel my Melanos travel package?
You can. We get that even the best-laid plans can go awry, so we're here to help if you have to make changes to your Melanos travel package. It may be possible to change or cancel your itinerary at no cost if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Head to our Customer Service Portal for further information. Also, check your itinerary for the nitty-gritty on change fees.
How do I get a cheap travel package to Melanos?
Book everything in the one place with our Melanos travel packages. We have deals on flights, hotels and more that'll keep your budget happy and your spirit of adventure alive. And, with more than 550 airlines and 1,000,000 hotel options all over the world to select from, you'll have endless opportunities to mix and match as you want.
Does Expedia offer Book Now, Pay Later Melanos holidays?
We do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your holiday in manageable instalments. Simply click on the payment plan best suited to your needs during checkout and take the stress out of budgeting for your trip. Be sure to bundle your flights, accommodation and activities with Expedia to get the biggest bang for your holiday buck. Consider these flexible payment options below:
- Pay monthly holidays: Klarna has easy monthly payment plans that work for all budgets, so you can escape on that well-earned holiday sooner.
- Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Consider this Book Now, Pay Later option with Klarna.
- Low deposit holidays: If paying a small percentage of your getaway (rather than the total upfront) makes it easier to click that "book now" button, consider a low deposit holiday payment plan from Klarna.
Where should I stay in Melanos?
Most travellers who visit Melanos include both Tombs of the Kings and Paphos Archaeological Park on their bucket lists. Why not go for a hotel near these great attractions?
What are the top hotels in Melanos?
Book a stay at Princessa Vera Hotel Apartments. It's one of this neighbourhood's most in-demand properties. Another top option in Melanos is Amavi, MadeForTwo Hotels - Paphos.
How far in advance should I book my Melanos holiday?
To bag rock-bottom prices, book nice and early. Airlines usually advertise flight tickets, along with some of the lowest fares, nearly 12 months prior to departure. Hotels, car rental and experiences should also be booked well in advance so you can have the pick of the bunch. If you were hoping for a last-minute getaway to Melanos, there are always plenty of great deals on Expedia. Check them out now!
What does an Expedia Melanos travel package include?
Flights, rental cars and hotels — you'll discover them all here. With Expedia, you can create your Melanos travel package your way. All you have to do is determine exactly what you need. Once you've made your booking, you can add extras like activities and experiences. The more you bundle, the greater the savings!
What should I know before booking a Melanos travel package?
You can save a tidy sum by combining your airfares, hotels and rental cars. Once you've made your booking, you can add on things like activities or tours. Your next awesome holiday is only a couple of clicks away.
Can I choose my airline with a Melanos Expedia travel package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines all over the world. Our travel packages give you the freedom to pick from available flights, hotels and activities that suit you.
Things to do
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
£34
per adult
Sunset Cruise with Turtle Watching and Unlimited Drinks
£34
per adult
Paphos: Swim Cruise with Turtle Watching, Drinks & Aperol Spritz
£30
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.