Melanos Holidays from £488

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.
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
Price was £626, price is now £488 per person
£488
per person
15 Apr - 22 Apr
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
6/10 (65 reviews)
Lovely view from balcony, friendly staff, good selection of food, rooms cleaned daily

Reviewed on 7 Oct 2025

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Save 100% on your flight
Price was £853, price is now £616 per person
£616
per person
15 Apr - 22 Apr
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
7.8/10 Good! (504 reviews)
It was just ok, a bit outdated

Reviewed on 20 Jan 2026

Serbellas Boutique Hotel

Serbellas Boutique Hotel

4.5 out of 5
Price was £840, price is now £611 per person
£611
per person
20 Mar - 27 Mar
found 14 hours ago
Return flight included
London (LGW) to Paphos (PFO)
No reviews
Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

5 out of 5
Peyia Town
Save 100% on your flight
Price was £1,774, price is now £1,366 per person
£1,366
per person
3 May - 10 May
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
9.6/10 Exceptional! (79 reviews)
Everything about this resort is top notch. From services, food to amenities, this place is great.

Reviewed on 26 Jan 2026

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Price was £1,039, price is now £812 per person
£812
per person
15 Apr - 22 Apr
found 1 day ago
Return flight included
Birmingham (BHX) 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

Top hotels in Melanos

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is £193 per night from 27 Feb to 28 Feb
£193
27 Feb - 28 Feb
includes taxes & fees
9.4/10 Exceptional! (958 reviews)
The room was as per our request which was near the lift as I am disabled. In addition the room was spotless with a walk in shower. Balcony was corner on the side with sea view. The staff were helpful and polite. I try and stay a few days at the Elysium every time I am in Cyprus.

Reviewed on 11 Feb 2026

Elysium
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
The price is £95 per night from 25 Feb to 26 Feb
£95
25 Feb - 26 Feb
includes taxes & fees
8.6/10 Excellent! (537 reviews)
The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there

Reviewed on 9 Dec 2025

Coral Beach Hotel and Resort
Amphora Hotel & Suites

Amphora Hotel & Suites

4 out of 5
48 Poseidonos Avenue Paphos
8.8/10 Excellent! (994 reviews)
Room was clean, amenities were good, bit far from main building that has reception and breakfast. We had two nights and i thought we were supposed to have free airport shuttle but we didn't know that the least booking of have free shuttle is three nights booking.

Reviewed on 18 Jan 2026

Get rates
Amphora Hotel & Suites
See all 3,056 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 £488. 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.