Melanos Village Holidays from £348

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 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.
Aphrodite Hills Rentals – Apartments

Aphrodite Hills Rentals – Apartments

4 out of 5
Save 100% on your flight
Price was £514, price is now £348 per person
£348
per person
8 Nov - 15 Nov
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
8.8/10 Excellent! (101 reviews)
Almond Business Hotel

Almond Business Hotel

4 out of 5
Save 100% on your flight
Price was £739, price is now £396 per person
£396
per person
17 Oct - 20 Oct
found 22 hours ago
Return direct flight included
Birmingham (BHX) to Paphos (PFO)
9/10 Wonderful! (210 reviews)
Great room, great shower, very comfortable and nice distance from city centre. The gym (open mon-sat) nearby was a lovely touch too!

Reviewed on 27 Jul 2025

Eleni Holiday Resort

Eleni Holiday Resort

4 out of 5
Save 100% on your flight
Price was £622, price is now £407 per person
£407
per person
8 Oct - 15 Oct
found 15 hours ago
Return flight included
London (LGW) to Paphos (PFO)
7.6/10 Good! (84 reviews)
The 3 night stay went well, staff were excellent, the mealtimes were very good, food was good and well presented, nice dining room and you could dine out on a pleasant terrace. Pool was great, sunbed and parasols could do with a sort out. Rooms were clean but dated. Enjoyed our all inclusive stay.

Reviewed on 8 Oct 2024

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Save 100% on your flight
Price was £700, price is now £464 per person
£464
per person
1 Nov - 8 Nov
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
7.8/10 Good! (482 reviews)
Excellent large pool, must have been around 50m if you swam the whole length. Plenty of space for children to play. Area around the pool was noisy but there were plenty of Sun loungers also available on grass closer to sea. Our air con in our room wasn’t very effective although maintenance team came out very quickly but they didn’t do much. Enjoyable stay.

Reviewed on 10 Jun 2025

Aphrodite Hills Rentals – Junior Villas

Aphrodite Hills Rentals – Junior Villas

5 out of 5
Save 100% on your flight
Price was £1,472, price is now £1,019 per person
£1,019
per person
11 Oct - 18 Oct
found 1 day ago
Return flight included
London (LHR) to Paphos (PFO)
8.8/10 Excellent! (21 reviews)

Top hotels in Melanos Village

Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is £236 per night from 4 Sept to 5 Sept
£236
4 Sept - 5 Sept
includes taxes & fees
Elysium
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2, Paphos
The price is £85 per night from 1 Sept to 2 Sept
£85
1 Sept - 2 Sept
includes taxes & fees
Artemis Cynthia Complex
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis, 3, Paphos, Paphos
Fully refundableReserve now, pay when you stay
The price is £152 per night from 3 Sept to 4 Sept
£152
3 Sept - 4 Sept
includes taxes & fees
M Boutique Hotel - Designed for Adults
See all 3,328 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 £348. 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.