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$427 per night from 31 May to 1 June
NZ$427
31 May - 1 June
includes taxes & fees
8.4/10 Very Good! (452 reviews)
"We had a stunning stay in the luxury suite with our private infinity pool a few steps from the bed. The room was very comfortable and the food was plentiful and tasty for all meals. Staff were very helpful and friendly at all times as well."
Reviewed on 18 May 2026
Fodele Beach & Water Park Holiday Resort - All Inclusive
Fodele Malevizi Crete Island
The price is NZ$607 per night from 26 May to 27 May
NZ$607
26 May - 27 May
includes taxes & fees
8.6/10 Excellent! (182 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
Happy Cretan Suites
Agia Pelagia Malevizi Crete
The price is NZ$287 per night from 31 May to 1 June
NZ$287
31 May - 1 June
includes taxes & fees
9.8/10 Exceptional! (304 reviews)
"Beautiful resort with an amazing heated pool overlooking the Mediterranean- super nice staff and a wonderful experience overall."
Reviewed on 18 May 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
From Rethymno: Lake Kournas and Villages Full-Day Tour
NZ$55
per adult
Crete: Sunset or Morning Quad with Local Products Tasting
NZ$158
per traveller
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.
