
Melidoni Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Melidoni Holiday
Our pick of the best Melidoni Hotel Deals

Luxurious villa with huge garden & private Heated pool in paradise environment
Rethymno, Crete

Peninsula Resort & Spa - All Inclusive
Agia Pelagia, Malevizi, Crete
The price is NZ$352 per night from 2 Oct to 3 Oct
NZ$352
2 Oct - 3 Oct
includes taxes & fees

Nautilux Rethymno by Mage Hotels
Australon Polemiston 23, Rethymno, Crete
The price is NZ$492 per night from 22 Sept to 23 Sept
NZ$492
22 Sept - 23 Sept
includes taxes & fees
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

Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD
NZ$1,391
per traveller

Knossos Palace and Heraklion Guided Tour with Transport
NZ$153
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.