Melidoni Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

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

Rethymno, Crete Greece
10/10 Exceptional! (62 reviews)
"Wat een prachtig huis en prachtige plek! Je voelt je echt een prinses in je eigen kasteel. De inrichting is mooi, netjes en schoon. In de middle of nowhere maar op 5 minuten lopen is het gezellige dorpspleintje van Melidoni en kun je heerlijk uit eten, ontbijten of een boodschap doen. Het zwembad ..."

Reviewed on 14 June 2026

Get rates
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$706 per night from 15 July to 16 July
NZ$706
15 July - 16 July
includes taxes & fees
8.4/10 Very good! (478 reviews)
"Was a pleasant stay. Rooms cleaned daily and the great views on a pretty corner of the island. Thrilled to have had the beautiful experience in seeing the sunrise daily from the veranda of my room. Ample food choice from buffet but became bland and repetitive if staying over a week. No alternatives ..."

Reviewed on 21 June 2026

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$985 per night from 16 July to 17 July
NZ$985
16 July - 17 July
includes taxes & fees
8.6/10 Excellent! (183 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
See all 4,070 properties in Melidoni
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.

Stay near popular Melidoni attractions

Reptisland

See the exotic and native animals who call Reptisland home during your trip to Melidoni.
See properties

What to do in Melidoni

From Rethymno: Lake Kournas and Villages Full-Day Tour

From Rethymno: Lake Kournas and Villages Full-Day Tour

NZ$55
per adult
From Rethymno: Lake Kournas and Villages Full-Day Tour
Arkadi, Melidoni, Margarites Half day

Arkadi, Melidoni, Margarites

NZ$49
per adult
Arkadi, Melidoni, Margarites
Crete: Sunset or Morning Quad with Local Products Tasting

Crete: Sunset or Morning Quad with Local Products Tasting

NZ$157
per traveller
Crete: Sunset or Morning Quad with Local Products Tasting
See all activities in Melidoni

Frequently asked questions

How much does a Melidoni holiday package cost?
You'll find cheap prices on Expedia for your Melidoni getaway. However, factors like the hotel choice, length of stay and season will influence how much your holiday to Melidoni costs.
What are the cheapest months to go to Melidoni?
You're likely to find lower prices and greater availability in January, February and November. Check out our cheap Melidoni holiday packages and you could get some great off-season deals.
How many days is enough for Melidoni?
The ideal length of your Melidoni holiday depends on what you'd like to see and do. Usually, a handful of days to a week will give you time to go to all the leading sights and discover some hidden treasures along the way.
How to find the best Melidoni package deals?
Landing a cheap Melidoni package deal is a cinch with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your budget range, apply a couple of filters and browse what's available. You can tweak your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most wallet-friendly Melidoni package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a Melidoni holiday as a package?
You can enjoy significant savings on your Melidoni escape by booking a tailored holiday package. Click on the "Package" heading, then select your destination and travel dates to view some great hotel prices and airfares. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Melidoni?
If you're considering a spur-of-the-moment Melidoni getaway, browse our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can find amazing deals on your flights and hotels by booking ahead.
How to plan a trip to Melidoni?

  1. Choose when to get away: Check your schedule and pack your bags. Your favourite time of year and the available activities will also help you decide when to visit Melidoni.
  2. Budget wisely: On top of the cost of your stay, you should consider other expenses. These include food, flights and transportation. Also, put aside a little extra for unexpected costs that may come up during your trip to Melidoni.
  3. Work out your trip length: Consider how long you want to spend exploring Melidoni. Plan your itinerary so you can get to all the experiences and attractions you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, car rental, hotels and more into a tailored Melidoni holiday package.

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.