
Melidoni Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp173.195 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
Top hotels in Melidoni

Out Of The Blue All Inclusive Resort & Spa
Aghia Pelagia, Heraklion, Malevizi, Crete Island
8.2/10 Very Good! (84 reviews)
We had a fabulous 4 night stay in a 3 bedroom maisonette (upgrade from 2 bedroom maisonette). We were 2 adults and a teenager staying in the last week of the season in October. We each had our own bathroom. The grounds, staff, food, views, all amazing. Our private pool was in shade all of the time ...
Reviewed on 31 Oct 2025

Seaside A Lifestyle Resort All Inclusive
Mononaftis Area, Agia Pelagia, Malevizi, Crete Island
The price is Rp3.605.785 per night from 5 Nov to 6 Nov
Rp3.605.785
Rp4.181.926 total
5 Nov - 6 Nov
includes taxes & fees
8.4/10 Very Good! (298 reviews)
Beautiful resort! Great staff, amenities and food options. Beach was a quick walk away. Would definitely go back!
Reviewed on 2 Nov 2025

Nautilux Rethymno by Mage Hotels
Australon Polemiston 23, Rethymno, Crete
The price is Rp3.033.531 per night from 5 Nov to 6 Nov
Rp3.033.531
Rp3.530.345 total
5 Nov - 6 Nov
includes taxes & fees
9.6/10 Exceptional! (345 reviews)
The staff was very friendly and the yoga teacher was excellent. The property is beautiful and the restaurant is very good. We were disappointed in the private outdoor hot tub because it really wasn't private. Also, the shower in our room only had a 1/2 wall enclosure so the floor was very wet when ...
Reviewed on 12 Oct 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

e-Bike Guided Tour to Myli Gorge with Full Lunch included
Rp1.348.061
per adult

Agia Pelagia Crete Quad Bike authentic backland Tour
Rp818.466
per adult
100% of travellers recommend

Horse Riding & Cretan Traditional Lunch
Rp1.540.641
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
