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! (66 reviews)
"the hosts we're great and left us a basket of treats when we arrived. they were available for any questions and suggested activities around. there is so much to see and do around this location and the house fit us perfectly. we'll gladly return again"

Reviewed on 27 July 2026

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

Luxurious villa with private private heated pool & spectacular views

Rethymnon Crete
10/10 Exceptional! (50 reviews)
"Great villa in a quiet village that had everything you need. Pool area was fantastic and clean. Host was fantastic and easy to communicate with."

Reviewed on 23 Sept 2026

Get rates
Luxurious villa with private private heated pool & spectacular views
Fodele Beach & Water Park Holiday Resort - All Inclusive

Fodele Beach & Water Park Holiday Resort - All Inclusive

5 out of 5
Fodele Malevizi Crete Island
Get rates
Fodele Beach & Water Park Holiday Resort - All Inclusive
See all 4,058 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

Crete: Quad Safari with Ghost Town Exploration

Crete Heraklion: 3.5 hrs Adventure & Authentic Villages

NZ$85
per adult
Crete Heraklion: 3.5 hrs Adventure & Authentic Villages
Picture 34 for Activity Rethymno: Guided e-Bike Tour on Mili Gorge and Soft Drinks

Rethymno: Guided e-Bike Tour on Mili Gorge and Soft Drinks

NZ$98
per adult
Rethymno: Guided e-Bike Tour on Mili Gorge and Soft Drinks
Horseback Riding at Finikia Mountain & Lunch from Heraklion

Horseback Riding at Finikia Mountain & Lunch from Heraklion

NZ$158
per adult
100% of travellers recommend
Horseback Riding at Finikia Mountain & Lunch from Heraklion
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.

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