Melidoni Holidays from NZ$1,435

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

The Latest Melidoni Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Ethereal White Resort Hotel & Spa
Creta Blue Boutique Hotel
Castello Infinity Suites - Adults Only
Paralos Lifestyle Beach
Lagon Life Spirit Boutique Hotel - Adults Only

Melidoni Holiday

Our pick of the best Melidoni Hotel Deals

Peninsula Resort & Spa - All Inclusive
Peninsula Resort & Spa - All Inclusive
4 out of 5
Agia Pelagia, Malevizi, Crete
The price is NZ$662 per night from 20 July to 21 July
NZ$662
20 July - 21 July
includes taxes & fees
8.2/10 Very Good! (334 reviews)
"I spent seven unforgettable days at Peninsula Resort & Spa in Greece, and it truly felt like a slice of heaven The hotel is just as described — tranquil, elegant, and perfectly suited for a relaxing getaway. The resort features three beautiful beaches , including a private one where the sea is ideal ..."

Reviewed on 2 Jul. 2025

Peninsula Resort & Spa - All Inclusive
Sunset Paradise
Sunset Paradise
4 out of 5
Adelianos Kampos, Rethymno
6.4/10 (19 reviews)
"George was great checking us in, friendly and knowledgeable. Our rooms were clean and comfortable. The bartender at the pool bar was friendly and personable. Haven't had the breakfast yet, but the dining room looks great!"

Reviewed on 21 Aug. 2024

Sunset Paradise
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$842 per night from 26 July to 27 July
NZ$842
26 July - 27 July
includes taxes & fees
8.6/10 Excellent! (162 reviews)
"Lovely setting, right on the beach. Staff very helpful and friendly, food very good for buffet and three al a Carte restaurant meals included. Room was a good size and separate area for teenage kids ideal. Only half hour drive from Heraklion airport and parking free at hotel. We rented a car as late ..."

Reviewed on 4 Jul. 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

Frequently asked questions

How much does a Melidoni holiday package cost?
You'll find cheap prices from NZ$1,435 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.