Melanos Holidays from £745

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

  • Find the right fit

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

  • 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.
Almond Business Hotel

Almond Business Hotel

4 out of 5
Price was £1,641, price is now £745 per person
£745
per person
27 Jun - 4 Jul
found 1 day ago
Return flight included
London (LGW) to Paphos (PFO)
9/10 Wonderful! (221 reviews)
Very spacious suite. Comfortable place to stay for long periods. Kitchen with stove and refrigerator makes it easy to prep meals.

Reviewed on 8 Dec 2025

Mare Paphos

Mare Paphos

5 out of 5
Save 100% on your flight
Price was £1,639, price is now £1,068 per person
£1,068
per person
20 Jun - 27 Jun
found 23 hours ago
Return flight included
London (LGW) to Paphos (PFO)
9/10 Wonderful! (72 reviews)
Great hotel for kids, good buffet restaurant, evening entertainment and multiple pool areas

Reviewed on 1 Nov 2025

Constantinou Bros Asimina Suites Hotel

Constantinou Bros Asimina Suites Hotel

5 out of 5
Save 100% on your flight
Price was £2,376, price is now £1,561 per person
£1,561
per person
20 Jun - 27 Jun
found 23 hours ago
Return flight included
London (LGW) to Paphos (PFO)
9.6/10 Exceptional! (125 reviews)
We had a wonderful time at the Asimina, this has got to be one of the nicest 5-start hotels I have stayed, and I have stayed in my fair share. This hotel is well run with spacious rooms. The views are stunning as the hotel sits on a lovely beach facing the sea and is exceptionally clean. hard-working waiters and staff in the dining room. An excellent selection at breakfast and if you choose evening buffet an overwhelming variety of choice and excellent quality food. Looking forward to getting back to suite118 one fine day, which had its own private pool surrounded by flowers, shrubs and very private. We had a well-appointed spacious room with a large bathroom. But what makes this hotel stand out is the staff, who were all polite and extremely professional. A big thank you to the lovely ladies on the reception. The extremely helpful and kind Anna-Maria, together with the lovely Miruna, Laurentiu and Valentina. Thank you all for the bottle of champagne, we very much appreciated it. Lastly a special thank you to the lovely and cheerful Simona, what an asset she is, always smiling and making us laugh whilst working hard cleaning our rooms, what a sweet lady.

Reviewed on 28 Aug 2024

Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

5 out of 5
Save 100% on your flight
Price was £1,857, price is now £1,252 per person
£1,252
per person
20 Jun - 27 Jun
found 23 hours ago
Return flight included
London (LGW) to Paphos (PFO)
9.6/10 Exceptional! (264 reviews)
Everything stood out, the hotel was clean fresh, friendly. The staff were always available and visible. They helped with any requests from booking cabs, to recommending places to visits and salons. I needed a hairdresser and they got one to come to the hotel. The amenities were really good, spa, indoor pool, outside pool, beach, restaurant. I had a hot tub I. My room which was maintained everyday. Cannot fault the stay at all.

Reviewed on 22 Feb 2026

Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels

5 out of 5
Save 100% on your flight
Price was £1,703, price is now £1,153 per person
£1,153
per person
20 Jun - 27 Jun
found 23 hours ago
Return flight included
London (LGW) to Paphos (PFO)
9.4/10 Exceptional! (41 reviews)
Staff were professional, and friendly. Hotel is very nice too.

Reviewed on 25 Nov 2025

Top hotels in Melanos

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is £139 per night from 9 May to 10 May
£139
9 May - 10 May
includes taxes & fees
7.8/10 Good! (528 reviews)
Beach view from balcony was good . Good selection of food in restaurant at all times . In upper hallway / landing areas of central part very bland . Although carpet fitted needs something like scattered chairs , sofas and pot plants to break area up . Overall though very satisfied even though weather ...

Reviewed on 9 Apr 2026

King Evelthon Beach Hotel & Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is £214 per night from 13 Apr to 14 Apr
£214
13 Apr - 14 Apr
includes taxes & fees
9.6/10 Exceptional! (973 reviews)
Beautiful hotel . Nothing too much trouble . Was disappointed no cooked items to order like Egg Benedict but buffet choice was amazing so not a complaint. Wished stay was longer . Looking forward to the next time

Reviewed on 6 Apr 2026

Elysium
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is £196 per night from 26 Apr to 27 Apr
£196
26 Apr - 27 Apr
includes taxes & fees
9/10 Wonderful! (479 reviews)
Hotel staff was absolutely amazing. The hotel is gorgeous and has great options.

Reviewed on 24 Mar 2026

Almyra
See all 3,028 properties in Melanos
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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 £745. 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.