
Melidoni Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Melidoni Holiday
Our pick of the best Melidoni Hotel Deals

Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is NZ$355 per night from 19 May to 20 May
NZ$355
19 May - 20 May
includes taxes & fees
8.4/10 Very Good! (442 reviews)
Me and my husband had an amazing time. The staff was so helpful and kind. Having all inclusive was awesome, not having to worry about getting food and finding things to do was very relaxing.
Reviewed on 20 Apr 2026

Fodele Beach & Water Park Holiday Resort - All Inclusive
Fodele Malevizi Crete Island
The price is NZ$500 per night from 5 May to 6 May
NZ$500
5 May - 6 May
includes taxes & fees
8.6/10 Excellent! (181 reviews)
The resort was really nice. Great food and amazing staff! However, though it was an all-inclusive resort, it did not make any sense at all why you had to purchase drinks after 11 PM, that includes soft drinks and liquor. Not sure why there is a time limit when it's an all-inclusive resort.
Reviewed on 12 Sept 2025

Nautilux Rethymno by Mage Hotels
Australon Polemiston 23 Rethymno Crete
Fully refundableReserve now, pay when you stay
The price is NZ$454 per night from 21 May to 22 May
NZ$454
21 May - 22 May
includes taxes & fees
9.8/10 Exceptional! (354 reviews)
Everything was perfect, staff was super friendly and helpful for any needs.
Reviewed on 25 Apr 2026
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.
Discover the most popular places to visit in Melidoni
Melidoni Cave
Explore the great outdoors at Melidoni Cave, a lovely green space in Geropotamos. Wander the sandy beaches and waterfront in this quaint area.
What to do in Melidoni

Crete: Sunset or Morning Quad with Local Products Tasting
NZ$160
per traveller

Cretan Stories – A Journey Through History and Tradition
NZ$60
per adult
100% of travellers recommend

Horseback Riding at Finikia Mountain & Lunch from Heraklion
NZ$160
per adult
100% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
