Melanos Village Holidays from £562

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 Village Holiday

Your next great escape is just around the corner with a holiday package to Melanos Village. Entertainment, food and nothing but good times — you're sure to find it in this neighbourhood. Hoping to sightsee during your trip to Melanos Village? Make sure you stop by nearby attractions like Tombs of the Kings, Paphos Lighthouse and Paphos Archaeological Park. Expedia will help you turn your dream Melanos Village holiday into reality, whatever your budget or travel plans.

Price found within the past 48 hours. Click for updated prices.
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Save 100% on your flight
Price was £835, price is now £562 per person
£562
per person
7 Jun - 14 Jun
found 14 hours ago
Return flight included
London (LGW) to Paphos (PFO)
7.8/10 Good! (522 reviews)
Outstanding in every way! Great location. Best gym I've seen in a long time. Food was superb and staff was lovely. Lots of space to enjoy some privacy. View was superb!

Reviewed on 19 Mar 2026

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Save 100% on your flight
Price was £1,150, price is now £735 per person
£735
per person
7 Jun - 14 Jun
found 14 hours ago
Return flight included
London (LGW) to Paphos (PFO)
9.2/10 Wonderful! (161 reviews)
The hotel is one of the best in Cyprus. Super friendly staff comfortable rooms and very nice lobby. The star of our stay was chef Gabor with exceptional food and plenty of vegan options and super friendly. We will be back very soon. Thank you so much for all the team.

Reviewed on 8 Feb 2026

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

5 out of 5
Peyia Town
Save 100% on your flight
Price was £1,896, price is now £1,322 per person
£1,322
per person
7 Jun - 14 Jun
found 14 hours ago
Return flight included
London (LGW) to Paphos (PFO)
9.6/10 Exceptional! (94 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,946, price is now £1,373 per person
£1,373
per person
7 Jun - 14 Jun
found 13 hours ago
Return flight included
London (LON) to Paphos (PFO)
8.6/10 Excellent! (545 reviews)
All staff very friendly and courteous. Hotel clean throughout.

Reviewed on 1 Mar 2026

Louis Paphos Breeze

Louis Paphos Breeze

4 out of 5
Save 100% on your flight
Price was £989, price is now £730 per person
£730
per person
4 Jun - 11 Jun
found 1 day ago
Return flight included
London (LGW) to Paphos (PFO)
9/10 Wonderful! (233 reviews)
If you’re looking for a luxury getaway, I would advise to avoid this hotel. This is not a four star hotel by any means - I’m not sure how it’s even received the positive ratings it has. The walls in our room had damp, the bathroom smelt like sewage and we were sharing our room with ants! We had a major ant infestation, and the ants kept coming back despite them cleaning it. We booked a sea view but we were on the ground floor and view was obstructed by trees and the quiet pool, despite the pictures showing a balcony and sea view. They were unable to accommodate our booking as they were full. Overall, I’m not happy at all with this hotel - the rooms are severely out of date and don’t look like they do in the pictures. The staff were nice, particularly Mahmoud (one of the waiters) - he was fantastic and really kind - probably the only positive about this place.

Reviewed on 5 Sept 2025

Top hotels in Melanos Village

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 £124 per night from 2 Apr to 3 Apr
£124
2 Apr - 3 Apr
includes taxes & fees
7.8/10 Good! (525 reviews)
Lovely hotel and staff were amazing. Can’t wait to return

Reviewed on 21 Mar 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! (969 reviews)
A treasure chest of a hotel with the kindest people who really care about giving you the most special experience. The hotel is simply beautiful and has everything and more to make your holiday perfect. The food in the restaurants is top notch, the grounds are breathtaking, the views are second to ...

Reviewed on 7 Mar 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 £115 per night from 13 Apr to 14 Apr
£115
13 Apr - 14 Apr
includes taxes & fees
8.6/10 Excellent! (547 reviews)
.

Reviewed on 11 Mar 2026

Coral Beach Hotel and Resort
See all 3,040 properties in Melanos Village
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 Village travel package cost?
Go from wondering to wandering with our Melanos Village travel packages, which start from only £562. Choose the flights and hotels that suit your travel plans. Then, add on a few sightseeing tours for a one-of-a-kind getaway.
If I'm not able to travel, can I cancel my Melanos Village travel package?
Don't worry if you're rethinking your Melanos Village travel package — you can cancel or change your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur fees from your airline, hotel or car rental company. We understand life can sometimes throw you a curveball, so look up our Customer Service Portal if that happens. When you're ready to make changes, we're here to help.
How do I get a cheap travel package to Melanos Village?
Bundle your hotels and flights with Expedia to save on your next trip. With over 550 partner airlines and 1,000,000 hotels across the globe, your Melanos Village travel package can be tailored exactly to suit your budget. With all that extra cash, why not include one or two interesting tours and experiences? It's an easy way to unlock even more discounts. The holiday you've always dreamed of in Melanos Village is closer than you thought!
Does Expedia offer Book Now, Pay Later Melanos Village holidays?
We do. Expedia has teamed up with online lender Klarna to help you easily pay for your trip 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. Remember to bundle your flights, accommodation and car hire with Expedia to get the biggest bang for your holiday buck. Check out our flexible payment options below:

  • Pay monthly holidays: If paying bite-sized amounts each month sounds right for you, Klarna can help. Paying in easy monthly instalments will make your holiday dreams come true.
  • Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Then check out this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than all of it upfront) makes it easier to click that "book now" button, choose a low deposit holiday payment plan with Klarna.

Where should I stay in Melanos Village?
Make sightseeing a breeze by staying just around the corner from Melanos Village's iconic attractions. Tombs of the Kings and Paphos Archaeological Park are two traveller favourites.
What are the top hotels in Melanos Village?
If this will be your first time in Melanos Village, secure a room at Princessa Vera Hotel Apartments or Amavi, MadeForTwo Hotels - Paphos. Both hotels have good amenities and are top options with lots of travellers.
How far in advance should I book my Melanos Village holiday?
While not all airlines advertise tickets early, it's usually possible to compare international airfares on Expedia up to 12 months in advance. This is the time you'll bag some incredible bargains. If you've left things to the last minute, you might still be in luck. Discounted prices occasionally become available only weeks prior to departure.
What does an Expedia Melanos Village travel package include?
It all boils down to what sort of trip you're planning. Melanos Village holiday deals can include flights, hotels and car rentals. You can mix and match to find the travel package that suits your budget and style. You can also add on activities and experiences after you've booked to land even bigger discounts.
What should I know before booking a Melanos Village travel package?
An Expedia travel package can be customized for your budget and is a terrific way to stretch your dollars further. How little or much you include is completely up to you. Hotels, rental cars and flights — decide on a combination that works with your plans.
Can I choose my airline with a Melanos Village Expedia travel package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the freedom to pick from available flight, hotel or activity options that fit your needs.

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