
Melidoni Holidays from AU$2,517
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
Your Melidoni Holiday
Spend less time planning and more time having exciting adventures with a Melidoni holiday package. The neighbourhood of Kamariotis, which is great for nature and views, makes a great base for your city getaway. Any trip to Melidoni needs a well-planned itinerary. Fill yours with major attractions such as Reptisland, Varkotopos beach and Museum of Ancient Eleutherna. A few clicks is all it takes to craft a tailor-made Melidoni holiday on Expedia.
The Latest Melidoni Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Village Heights Resort
per person
1 Sept - 6 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Heraklion (HER)
9.4/10 Exceptional! (378 reviews)
For me this was a near perfect set up if you want to relax and unwind, having a collection of villa's rather than a single building means it doesn't feel cramped, likewise being spread out over a big site meant you rarely felt you had to worry about getting a space by the pool like you can at other places. The staff could not be more helpful, most of the extras food and drink where good value and a mini market onsite meant you could top up any supplies easily. No real negatives other than the "mocktails" were incredibly expensive compared to normal soft drinks but that is a choice I made equally the local town is VERY touristy and so don't go there expecting an authentic Greek experience. If I want to chill for a week by the pool in the sun this would be top of my list.
Reviewed on 22 Jun. 2025

Aquila Elounda Village Resort, Suites & Spa
per person
1 Sept - 6 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Heraklion (HER)
9/10 Wonderful! (128 reviews)
The hotel was very well laid outand the staff were excellent. We had an issue with the room but as soon as we spoke to reception our room was changed.
The only niggle (very small) was there no hotel information in the room so we did know for example when the hotel had a gala night.
Reviewed on 16 Jul. 2025


Agapi Beach Resort - Premium All Inclusive
per person
1 Sept - 6 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Heraklion (HER)
9.2/10 Wonderful! (697 reviews)
I loved staying here. Food was great, staff were warm and friendly. The music at night was very loud however.
Reviewed on 24 Jul. 2025
Melidoni Holiday
Melidoni Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Sfendoni Cave, Reptisland and Varkotopos beach |
Our pick of the best Melidoni Hotel Deals

Luxurious villa with huge garden & private Heated pool in paradise environment
Rethymno, Crete
9.8/10 Exceptional! (43 reviews)
"Beautiful and spacious villa in a very charming town! It’s clean and exactly as described. The hosts are extremely nice and willing to help with anything! The kids had plenty of space to play in the garden and the pool was large enough for all 12 of us! Thank you for making our family reunion unforgettable, ..."
Reviewed on 18 Jul. 2025

Peninsula Resort & Spa - All Inclusive
Agia Pelagia, Malevizi, Crete
The price is AU$515 per night from 16 Aug to 17 Aug
AU$515
16 Aug - 17 Aug
includes taxes & fees
8.2/10 Very Good! (341 reviews)
"The hotel, location and staff are top. We couldn‘t recommend enough this place! The hotel staff are always willing to help and solve. We fell ill and the staff quickly helped us find a doctor and also helped us cooking special food. They also immediately provided support with our booking, as a consequence ..."
Reviewed on 19 Jul. 2025

Chrissy's Paradise
Agia Pelagia, Malevizi
8.6/10 Excellent! (89 reviews)
"We stayed for a week and found it great value for money. Helpful receptionists & bartenders. Variety of buffet food with drinks. They offer shuttle to nearby beach and also good recommendations on places to visit :)"
Reviewed on 23 Jun. 2025
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.
What to do in Melidoni

Knossos Palace and Heraklion Guided Tour with Transport
AU$140
per adult

Mythical Escape: Cave of Zeus & Knossos Palace with Lassithi Plateau from Chania
AU$1,632
per traveller

Bali Rethymno Panormo half day quad safari adventure
AU$117
per adult
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.