Melanos Village Holidays from AU$2,944

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Melanos Village

Price found within the past 48 hours. Click for updated prices.
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Price was AU$3,476, price is now AU$2,944 per person
AU$2,944
per person
4 June - 10 June
found 15 hours ago
Return flight included
Sydney (SYD) to Paphos (PFO)
8.6/10 Excellent! (545 reviews)
All staff very friendly and courteous. Hotel clean throughout.

Reviewed on 1 Mar 2026

Marion

Marion

3.5 out of 5
Save 100% on your flight
Price was AU$51,955, price is now AU$41,309 per person
AU$41,309
per person
4 June - 10 June
found 15 hours ago
Return flight included
Sydney (SYD) to Paphos (PFO)
6/10 (65 reviews)
last time of the year. will be back

Reviewed on 16 Nov 2025

Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels

5 out of 5
Price was AU$3,855, price is now AU$3,204 per person
AU$3,204
per person
4 June - 10 June
found 15 hours ago
Return flight included
Sydney (SYD) to Paphos (PFO)
9.4/10 Exceptional! (41 reviews)
Staff were professional, and friendly. Hotel is very nice too.

Reviewed on 25 Nov 2025

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Price was AU$3,718, price is now AU$3,096 per person
AU$3,096
per person
4 June - 10 June
found 15 hours ago
Return flight included
Sydney (SYD) 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

Minthis Resort

Minthis Resort

4 out of 5
Price was AU$4,327, price is now AU$3,656 per person
AU$3,656
per person
4 June - 10 June
found 15 hours ago
Return flight included
Sydney (SYD) to Paphos (PFO)
9.6/10 Exceptional! (23 reviews)
Well appointed spacious suites with gorgeous views. Service throughout was excellent.

Reviewed on 12 Mar 2025

Our pick of the best Melanos Village Hotel Deals

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 AU$253 per night from 9 Apr to 10 Apr
AU$253
9 Apr - 10 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 AU$409 per night from 13 Apr to 14 Apr
AU$409
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 AU$255 per night from 31 Mar to 1 Apr
AU$255
31 Mar - 1 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Melanos Village holiday package cost?
Custom make your Melanos Village package from a low AU$2,944. Pick from any combination of rental cars, flights and hotels to craft the getaway you've long been dreaming about. Don't forget to add on some activities and experiences!
How do I get a cheap travel package to Melanos Village?
It's easy. Just bundle. Flights, rental cars and hotels — combine whatever you need into a Melanos Village holiday package and save. Score even more bargains when you include extras such as sightseeing tours to your booking. But that's not the only impressive part. You have the freedom to tailor your trip your way. We offer over 550 air carriers and 1 000 000 hotel options across the world, so that everyone has an opportunity to travel and fulfil those holiday dreams.
Where should I stay in Melanos Village?
Take the leg work out of sightseeing by staying someplace right around the corner from Melanos Village's main attractions. Tombs of the Kings and Paphos Archaeological Park are two of the most popular.
How far in advance should I book my Melanos Village holiday?
While not all air carriers advertise ticket prices early, you can usually compare international fares on Expedia up to 12 months in advance. This is when you can bag some fantastic bargains. If you're booking at the last minute, you might still get lucky. Low prices occasionally emerge just weeks prior to departure.
What does an Expedia Melanos Village travel package include?
Rental cars, flights and hotels, or any combination of the three — you decide! Whether you're venturing to Melanos Village with the kids or travelling with your friends, there's a package to match your style and budget. Once you've made your booking, why not add on a few tours and experiences?
What should I know before booking a Melanos Village travel package?
Bundling your bookings into a Melanos Village holiday package is the most convenient way to organise your trip. Not only that, you'll save when you combine your hotels, flights and car rentals. Once you've booked, why not add on an activity or a tour?
Can I choose my airline with a Melanos Village Expedia holiday package?
You can, and with over 550 airlines to pick from all over the world, it's all about choice. Search the available options and see which airline best fits your needs and budget.
If I'm not able to travel, can I cancel my Melanos Village holiday package?
We understand — life doesn't always go according to plan. If you've locked in a Melanos Village holiday package and need to cancel or amend it, we can help. We suggest looking up our Customer Service Portal first for information. But in general, if you've taken out your package within 24 hours, you may be able to change your itinerary at no cost. If it's more than 24 hours, your airline, hotel or car rental company may impose a charge.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.