Melanos Village Holidays from £554

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.
Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only

3 out of 5
Save 100% on your flight
Price was £952, price is now £554 per person
£554
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
London (LGW) to Paphos (PFO)
9.6/10 Exceptional! (97 reviews)
The breakfast menu was delicious. The coffee was only available once breakfast was being served. For those of us who wake up early it would have been nice to get fresh brewed sooner. The instant in the room doesn’t cut it.

Reviewed on 26 Sept 2025

Almond Business Hotel

Almond Business Hotel

4 out of 5
Save 100% on your flight
Price was £1,254, price is now £697 per person
£697
per person
12 Sept - 17 Sept
found 3 hours ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9/10 Wonderful! (226 reviews)
Nice hotel. Safe area . Unfortunately there is an construction in front of the hotel and there was early noisy trucks, tools and crane. Besides that love the staff and spotless rooms.

Reviewed on 17 Jun 2026

Platzia Beach Villas

Platzia Beach Villas

4 out of 5
Save 100% on your flight
Price was £1,456, price is now £922 per person
£922
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
London (LGW) to Paphos (PFO)
9.6/10 Exceptional! (35 reviews)
Beautiful position overlooking the sea with a private pool. Michael and Eleni were both very helpful and friendly and there was absolutely nothing that we didn't like. Second time we've stayed in this villa.

Reviewed on 16 Sept 2025

Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
Save 100% on your flight
Price was £909, price is now £623 per person
£623
per person
18 Sept - 25 Sept
found 6 hours ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
6.2/10 (68 reviews)
Extremely dirty room, and a staff not very interested in helping the clients. Awful experience, we had to switch the hotel because of the terrible condition.

Reviewed on 31 May 2026

Aphrodite Hills Rentals – Premium Serviced Apartments

Aphrodite Hills Rentals – Premium Serviced Apartments

3.5 out of 5
Save 100% on your flight
Price was £1,289, price is now £930 per person
£930
per person
27 Sept - 3 Oct
found 23 hours ago
Return flight included
London (LON) to Paphos (PFO)
10/10 Exceptional! (2 reviews)
Nice location, spacious and clean apartment.

Reviewed on 22 Sept 2025

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 £321 per night from 1 Aug to 2 Aug
£321
1 Aug - 2 Aug
includes taxes & fees
Elysium
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 £374 per night from 29 Jul to 30 Jul
£374
29 Jul - 30 Jul
includes taxes & fees
7.8/10 Good! (558 reviews)
"The swim up room is excellent"

Reviewed on 27 Jul 2026

King Evelthon Beach Hotel & Resort
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
20 Coral Bay Street Pegeia
6.2/10 (69 reviews)
"Extremely dirty room, and a staff not very interested in helping the clients. Awful experience, we had to switch the hotel because of the terrible condition."

Reviewed on 31 May 2026

Get rates
Ascos Coral Beach Hotel
See all 2,948 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 £554. 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: Glass-Bottom Boat Cruise with fun slide

Paphos: Glass-Bottom Boat Cruise with fun slide

£26
per adult
Paphos: Glass-Bottom Boat Cruise with fun slide
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
Sunset Cruise with Turtle Watching and Unlimited Drinks

Sunset Cruise with Turtle Watching and Unlimited Drinks

£34
per adult
Sunset Cruise with Turtle Watching and Unlimited Drinks
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.