Melanos 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

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 8 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 8 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 8 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 8 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 8 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 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$239 per night from 2 Apr to 3 Apr
AU$239
2 Apr - 3 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$252 per night from 29 Mar to 30 Mar
AU$252
29 Mar - 30 Mar
includes taxes & fees
8.6/10 Excellent! (547 reviews)
.

Reviewed on 11 Mar 2026

Coral Beach Hotel and Resort
See all 3,052 properties in Melanos
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 holiday package cost?
We make it easy for everyone to travel, with Melanos packages starting from as little as AU$2,944. You'll have the flexibility to combine your favourite hotels, airlines and car rental. For the ultimate getaway, why not add a couple of activities and tours to your travel itinerary?
How do I get a cheap travel package to Melanos?
Our Melanos holiday packages mean plenty of savings for the savvy explorer. For the best deal, simply bundle your flights, hotels and tours into one neat package. But impressive bargains are just the beginning of your next big adventure. Book with Expedia and and you'll have over 550 airlines and 1 000 000 hotel options throughout the world to pick from. Whatever your style, there's a holiday package with your name on it.
Where should I stay in Melanos?
A journey to Melanos isn't complete until you've seen Tombs of the Kings and Paphos Archaeological Park. Reserve a room nearby for quick access to these famous sights.
What are the top hotels in Melanos?
Book a stay at Big Pool, Stunning View, Close To The Beach. It's one of the neighbourhood's most in-demand properties. Another top option in Melanos is Amazing Sea View Location - Spacious 2 Bedroom 2 Bathroom House.
How far in advance should I book my Melanos holiday?
While prices change frequently, we generally recommend reserving your seat as early as possible. Most international airfares are available on Expedia up to a year in advance. If you're booking late, you might still be lucky. Cheap journeys to Melanos sometimes emerge just weeks before departure.
What does an Expedia Melanos travel package include?
It comes down to what you're after. If you're travelling alone, you might decide to combine flights and hotels. Bringing the whole crew to Melanos? A travel package including flights, hotels and rental cars might be a better fit. Expedia gives you the freedom to tailor-make your travel package.
What should I know before booking a Melanos travel package?
You can save a tidy sum by combining your flights, hotels and rental cars. Once you've made your booking, you can add on activities or sightseeing tours. Your next unforgettable holiday is only a few clicks away.
Can I choose my airline with a Melanos Expedia holiday package?
Yes, so take your pick! We offer more than 550 partner airlines throughout the world, so you can design your Melanos adventure according to your travel needs.
If I'm not able to travel, can I cancel my Melanos holiday package?
It is possible to cancel your Melanos booking if your plans have changed. Whether you'll incur a penalty or not depends on your airline, hotel or car rental company. You may be able to cancel or change for free if you booked in the last 24 hours. Visit our Customer Service Portal to learn more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.