Melidoni Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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

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

Rethymno, Crete
9.8/10 Exceptional! (46 reviews)
"Excellent property, swimming pool fantastic Host were wonderful any thing we asked she answered and helped"

Reviewed on 27 Aug 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
The price is NZ$328 per night from 16 Oct to 17 Oct
NZ$328
16 Oct - 17 Oct
includes taxes & fees
8.2/10 Very Good! (388 reviews)
"My wife and I had a wonderful time during our stay at the Resort. Food is out of this world, staff are very helpful and friendly."

Reviewed on 14 Sept 2025

Peninsula Resort & Spa - All Inclusive
Fodele Beach & Water Park Holiday Resort - All Inclusive

Fodele Beach & Water Park Holiday Resort - All Inclusive

5 out of 5
Fodele, Malevizi, Crete Island
The price is NZ$456 per night from 10 Oct to 11 Oct
NZ$456
10 Oct - 11 Oct
includes taxes & fees
8.6/10 Excellent! (172 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

Fodele Beach & Water Park Holiday Resort - 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.