Melanos Village Holidays from £604

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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.
Polis 1907 by Louis Hotels

Polis 1907 by Louis Hotels

3.5 out of 5
Save 100% on your flight
Price was £840, price is now £604 per person
£604
per person
14 Jul - 20 Jul
found 11 hours ago
Return flight included
London (LON) to Paphos (PFO)
9.2/10 Wonderful! (32 reviews)
Clean, comfy bed and lovely staff.

Reviewed on 22 Oct 2025

Almond Business Hotel

Almond Business Hotel

4 out of 5
Price was £1,243, price is now £635 per person
£635
per person
6 Jul - 12 Jul
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
9/10 Wonderful! (223 reviews)
Breakfast was excellent room very clean and staff very helpfull

Reviewed on 29 Apr 2026

Louis Ledra Beach

Louis Ledra Beach

4 out of 5
Save 100% on your flight
Price was £1,224, price is now £845 per person
£845
per person
18 Jun - 24 Jun
found 1 day ago
Return flight included
London (LGW) to Paphos (PFO)
8.6/10 Excellent! (117 reviews)
Yes great hotel and food

Reviewed on 10 May 2026

Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
Save 100% on your flight
Price was £1,032, price is now £735 per person
£735
per person
21 Jun - 28 Jun
found 12 hours ago
Return flight included
London (LGW) 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

Central Park Residence

Central Park Residence

5 out of 5
Save 100% on your flight
Price was £1,098, price is now £796 per person
£796
per person
6 Jul - 12 Jul
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
9.6/10 Exceptional! (86 reviews)
Great property, not ideal location.

Reviewed on 5 Jul 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 £143 per night from 15 May to 16 May
£143
per night
15 May - 16 May
7.8/10 Good! (539 reviews)
This holiday was an extra one for us so we didn’t research much about the hotel/surrounding area. We also travelled out of season in April so A La Carte restaurants were closed and the outdoor pool was very cold! Our room was spacious, clean and easy to access on level 1. Took a while each day for ...

Reviewed on 26 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 £284 per night from 2 Jun to 3 Jun
£284
per night
2 Jun - 3 Jun
9.6/10 Exceptional! (990 reviews)
We loved every part of our stay at the Elysium. It’s a beautiful hotel. Everything from the room, the breakfast, dining options to the pools, spa and wonderfully helpful staff was just spot on. A fantastic hotel which I cannot recommend highly enough. 30 minutes before my departure, I realised I ...

Reviewed on 10 May 2026

Elysium
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 £128 per night from 27 May to 28 May
£128
per night
27 May - 28 May
8.6/10 Excellent! (542 reviews)
Rooms were clean and spacious. Showers were nice and hot. Hot tub and gym facilities were nice. Staff was super helpful. Swimming pool was cold but clean. Would’ve been great if the pool was heated.

Reviewed on 9 Apr 2026

Aquamare Beach Hotel & Spa
See all 2,977 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 £604. 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.

Things to do

Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip

Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip

£39
per adult
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
woman talking to receptionist at the airport lounge

Premium Lounge at Paphos Airport (PFO)

£38
per traveller
74% of travellers recommend
Premium Lounge at Paphos Airport (PFO)
Scenic Beach Walk with Rescue Dogs

Sunset Beach Walk with Rescue Dogs at the Edro III Shipwreck

£19
per adult
Sunset Beach Walk with Rescue Dogs at the Edro III Shipwreck
See all activities in Chlorakas

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