Melanos Holidays from £218

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages 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.
Tzionis Petroktisto Holiday Stonehouse
Almond Business Hotel
Ascos Coral Beach Hotel
Aphrodite Hills Rentals – Superior Villas
Eleni Holiday Resort

Top hotels in Melanos

Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is £245 per night from 27 Aug to 28 Aug
£245
27 Aug - 28 Aug
includes taxes & fees
9.4/10 Exceptional! (896 reviews)
"Beautiful hotel, great staff, comfortable beds, nice size rooms and amenities"

Reviewed on 24 Jul 2025

Elysium
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis, 3, Paphos, Paphos
The price is £167 per night from 30 Jul to 31 Jul
£167
30 Jul - 31 Jul
includes taxes & fees
9.2/10 Wonderful! (71 reviews)
Stunning hotel!
"What a stunning hotel! The hospitality was incredible and the rooms are so well air conditioned! Stunning hotel and really Lovely staff, very prompt with any requests that you may have or if you need anything at all. Thank you so much for the amazing stay"

Reviewed on 26 Jul 2025

M Boutique Hotel - Designed for Adults
Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

4 out of 5
Poseidonos Ave, Geroskipou, Paphos
Fully refundableReserve now, pay when you stay
The price is £152 per night from 4 Aug to 5 Aug
£152
4 Aug - 5 Aug
includes taxes & fees
8.4/10 Very Good! (500 reviews)
"Wonderful room and breakfast The facility on the beach not good"

Reviewed on 19 Jul 2025

Aquamare Beach Hotel & Spa
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 £218. 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.

* 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.