Melidoni Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Flight + Hotel Deals in Melidoni
Price found within the past 48 hours. Click for updated prices.
Paralos Venus Suites - Adults Only
€773
per person
2 Oct - 7 Oct
found 23 hours ago
Return direct flight included
Lisbon (LIS) to Heraklion (HER)
9/10 Wonderful! (139 reviews)
We had an amazing stay at Paralos Venus Suites! The food was absolutely incredible, and Julian at the bar and Katerina were both amazing. They made our experience even more special with their kindness and great service.
Our room was perfect, and I especially loved having YouTube Premium on the TV — such a nice touch! The property itself is beautiful, relaxing, and very well maintained.
My only complaints were that there weren’t always enough cabanas around the pool, so on some days it was difficult to find somewhere to sit. I also wish the servers came down to the pool more frequently to take drink orders.
One thing to know is that the property does not have a private beach. The beach is about a 7-minute walk away, and beach chairs with an umbrella are available to rent for €30. We also loved having a little corner store nearby, and the car rental place was super convenient and only about €40 for the day.
Overall, we had a fantastic experience. The food was amazing, the staff were wonderful, and the property was beautiful. We would absolutely come back! ❤️
Reviewed on 19 Aug 2026
Castello Infinity Suites - Adults Only
€1,340
per person
2 Oct - 7 Oct
found 23 hours ago
Return direct flight included
Lisbon (LIS) to Heraklion (HER)
9.4/10 Exceptional! (65 reviews)
We r very sorry that we didn’t stay for longer best hotel best staff we will come back very soon
Thank you to the wonderful people at this hotel for the amazing welcome and for understanding that we arrived late.
Reviewed on 20 Aug 2026
Top hotels in Melidoni
Luxurious villa with huge garden & private Heated pool in paradise environment
Rethymno, Crete Greece
10/10 Exceptional! (64 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 Jul 2026
Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
€289
23 Sept - 24 Sept
includes taxes & fees
8.6/10 Excellent! (524 reviews)
"L'hôtel est magnifique. Nous étions dans une suite face à la mer. Le seul point un peu négatif est que la suite était très simple comparée au reste du complexe qui est fantastique. La bouffe est excellente. Un très beau séjour."
Reviewed on 25 Aug 2026
Fodele Beach & Water Park Holiday Resort - All Inclusive
Fodele Malevizi Crete Island
€305
23 Sept - 24 Sept
includes taxes & fees
8.6/10 Excellent! (187 reviews)
"We stayed in private pool room"
Reviewed on 18 Aug 2026
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.
What to do in Melidoni
From Rethymno: Lake Kournas and Villages Full-Day Tour
€28
per adult
Frequently asked questions
How much does a Melidoni holiday package cost?
You'll find cheap prices from €646 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?
- 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.
- 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.
- 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.
- 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.
