Melanos Village Holidays from £369

Book a Hotel + Flight or Car together to unlock savings

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.
Central Park Residence
Almond Business Hotel
Paphos Hills Resort and Spa By Brown
Aphrodite Hills Rentals – Premium Serviced Apartments
WellClub Resort - Suites & Wellness

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 £186 per night from 22 Nov to 23 Nov
£186
22 Nov - 23 Nov
includes taxes & fees
9.6/10 Exceptional! (1,002 reviews)
"Fabulous property on the beachfront and delicious breakfast buffet. Great gym, sauna etc. Free onsite parking. Staff super helpful. Loved my stay."

Reviewed on 17 Nov 2026

Elysium
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
The price is £53 per night from 22 Nov to 23 Nov
£53
22 Nov - 23 Nov
includes taxes & fees
7.8/10 Good! (1,000 reviews)
"The room was clean and staff courteous but 2 things were disappointing first the indoor pool was not heated (21 degrees) and therefore very few people could use it and the sauna and steam rooms were out of order Shame Otherwise nice hotel"

Reviewed on 10 Nov 2026

Capital Coast Resort & Spa
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
The price is £105 per night from 22 Nov to 23 Nov
£105
22 Nov - 23 Nov
includes taxes & fees
9.4/10 Exceptional! (161 reviews)
"Perfect hotel for a break in Paphos being located literally 1 Minute walk from the seafront with plenty of restaurants to cater for all tastes and budgets. Rooms are very comfortable and nicely furnished. In room mini bar useful and the slippers and robes an added bonus. Showers have both hand held ..."

Reviewed on 18 Nov 2026

M Boutique Hotel - Designed for Adults
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.

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 £369. 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

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