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

Black Friday Sale

Save up to 40% on select hotels

Melidoni Holiday

Our pick of the best Melidoni Hotel Deals

Luxurious villa with private private heated pool & spectacular views

Luxurious villa with private private heated pool & spectacular views

Rethymnon Crete
9.8/10 Exceptional! (34 reviews)
What a stunning property - much bigger than we were anticipating -we had a fantastic stay. Rooms are huge, beds really comfortable. Pool and pool area is clean and well kitted out for loungers and umbrellas. Kitchen has everything you might need. Outside is a huge marble table with barbecue and pizza ...

Reviewed on 20 Aug 2025

Luxurious villa with private private heated pool & spectacular views
Luxurious villa with huge garden & private Heated pool in paradise environment

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

Rethymno, Crete Greece
9.8/10 Exceptional! (49 reviews)
Fabulous property in great location - flawless!

Reviewed on 23 Sept 2025

Luxurious villa with huge garden & private Heated pool in paradise environment
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
8.2/10 Very Good! (430 reviews)
The room was great and cleaned everyday. The food on the buffet was so nice and the view from the hotel was breathtaking. Not one bad word to say. Great visit from start to finish.

Reviewed on 10 Nov 2025

Peninsula Resort & Spa - All Inclusive
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

What to do in Melidoni

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.