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

Ethereal White Resort Hotel & Spa

5 out of 5
Save 100% on your flight
per person
23 Sept - 30 Sept
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9/10 Wonderful! (17 reviews)
The spa, pool, & staff were all incredible

Reviewed on 7 Jul. 2025

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
23 Sept - 30 Sept
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9.4/10 Exceptional! (234 reviews)
Gorgeous hotel with wonderful staff in a lovely village full of charm and delightful restaurants and bars.

Reviewed on 26 Jun. 2025

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
per person
23 Sept - 30 Sept
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9.6/10 Exceptional! (33 reviews)
Super place, great staff

Reviewed on 23 May 2025

Paralos Lifestyle Beach

Paralos Lifestyle Beach

4 out of 5
Save 100% on your flight
per person
23 Sept - 30 Sept
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9.6/10 Exceptional! (163 reviews)
Le service, le gens , la nourriture, la propreté des lieux magnifiques!! un très grand merci à Marina et toute l’équipe qui ont été fantastique dans tous les domaines !! Merci infiniment, je reviendrai 😎😊

Reviewed on 25 Jun. 2025

Lagon Life Spirit Boutique Hotel - Adults Only

Lagon Life Spirit Boutique Hotel - Adults Only

5 out of 5
Halepa
Save 100% on your flight
per person
23 Sept - 30 Sept
found 1 day ago
Return flight included
London (LON) to Chania (CHQ)
9.4/10 Exceptional! (118 reviews)
My husband and I loved this hotel! It was super modern, the breakfast each morning was amazing, and the staff was so nice. The hotel has free underground parking which is a perk. The location was great - away from the crowded city center. Having a private pool was very nice and relaxing with great views. The room was so clean and very tasteful. We enjoyed our stay and will gladly return!

Reviewed on 19 Jun. 2025

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

Get rates
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
See all 4,023 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.

Discover the most popular places to visit in Melidoni

Melidoni Cave

Explore the great outdoors at Melidoni Cave, a lovely green space in Geropotamos. Wander the sandy beaches and waterfront in this quaint area.

Melidoni Cave

What to do in Melidoni

Knossos Palace and Heraklion Guided Tour with Transport

Knossos Palace and Heraklion Guided Tour with Transport

NZ$151
per adult
Knossos Palace and Heraklion Guided Tour with Transport
Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD

Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD

NZ$1,372
per traveller
Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD
Gramvousa and Balos lagoon with transfer and lunch

Balos lagoon with transfer

NZ$124
per adult
Balos lagoon with transfer
See all activities 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.