Maladhes Holidays from NZ$1,078

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 Maladhes Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Castello City Hotel

Castello City Hotel

4 out of 5
per person
19 Aug - 23 Aug
found 7 hours ago
Return flight included
London (LHR) to Heraklion (HER)
7.8/10 Good! (467 reviews)
It was lovely to wake to a sea view after our late flight. Unfortunately there were some youths who wanted to make a fair bit of noise, some on motorbikes, which woke me several times. Breakfast had lots of choice and was tasty. Unfortunately no lunch. Surroundings are in many places old and photogenic, the Venetian wall something special

Reviewed on 5 Jun. 2025

Elounda Krini Hotel

Elounda Krini Hotel

3 out of 5
per person
19 Aug - 23 Aug
found 7 hours ago
Return flight included
London (LHR) to Heraklion (HER)
8.8/10 Excellent! (146 reviews)
Perfect location for what we needed. We stayed in a sea view family room which was two interconnected rooms with balcony. Hotel was not busy and the pool was quiet and refreshing. 10 minute walk into centre but we took the 15 minute scenic route down to the bay and Along the seafront. Staff super friendly and helpful. Would return and highly recommend. Thanks to all that made our stay very enjoyable.

Reviewed on 29 May 2025

El Greco Hotel

El Greco Hotel

4 out of 5
per person
19 Aug - 23 Aug
found 7 hours ago
Return flight included
London (LHR) to Heraklion (HER)
9/10 Wonderful! (131 reviews)
Good location. Friendly staff. Clean modern rooms.

Reviewed on 28 Jun. 2025

Atrion Hotel

Atrion Hotel

3 out of 5
per person
19 Aug - 23 Aug
found 7 hours ago
Return flight included
London (LHR) to Heraklion (HER)
8.8/10 Excellent! (802 reviews)
Very convenient location to the ferry and old town. Felt safe.

Reviewed on 28 Jun. 2025

Olive Green Hotel

Olive Green Hotel

4 out of 5
per person
19 Aug - 23 Aug
found 7 hours ago
Return flight included
London (LHR) to Heraklion (HER)
9.4/10 Exceptional! (468 reviews)
Nice, clean hotel on the edge of old town Heraklion. Easy access to the ferry terminal, airport and sightseeing, not to mention restaurants and cafes. Modern design with good sized rooms.

Reviewed on 26 Jun. 2025

Maladhes Holiday

Our pick of the best Maladhes Hotel Deals

Aquila Atlantis Hotel
Aquila Atlantis Hotel
5 out of 5
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$369 per night from 21 July to 22 July
NZ$369
21 July - 22 July
includes taxes & fees
9/10 Wonderful! (995 reviews)
"Great stay, staff was very helpful for recommendations. Only downfall is the parking is difficult which it is for most hotels in the area"

Reviewed on 24 Jun. 2025

Aquila Atlantis Hotel
Village Heights Resort
Village Heights Resort
5 out of 5
Hersonissos, Hersonissos, Crete Island
The price is NZ$985 per night from 17 July to 18 July
NZ$985
17 July - 18 July
includes taxes & fees
9.4/10 Exceptional! (374 reviews)
"For me this was a near perfect set up if you want to relax and unwind, having a collection of villa's rather than a single building means it doesn't feel cramped, likewise being spread out over a big site meant you rarely felt you had to worry about getting a space by the pool like you can at other ..."

Reviewed on 22 Jun. 2025

Village Heights Resort
Agapi Beach Resort - Premium All Inclusive
Agapi Beach Resort - Premium All Inclusive
4 out of 5
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
The price is NZ$661 per night from 23 July to 24 July
NZ$661
23 July - 24 July
includes taxes & fees
9/10 Wonderful! (683 reviews)
Fabulous
"Absolutely lovely. Cleaners everywhere and everything was spotless. The food was so good and the amount of variety was exceptional. I need to go on a huge diet now! Thanks for an awesome time."

Reviewed on 7 Jul. 2025

Agapi Beach Resort - Premium All Inclusive
See all 3,561 properties in Maladhes
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 Maladhes

Heraklion Port which includes a marina

Heraklion Port

4.5/5(13 reviews)

Watch fishing boats returning with their day's catch, enjoy a coffee in the fresh sea air or board a ferry bound for Crete’s nearby islands in this dynamic harbour.

Heraklion Port
Palace of Knossos

Palace of Knossos

4.5/5(13 reviews)

This Minoan palace features a labyrinthine layout, remarkably well-preserved royal suites and masterful frescos making it one of Europe’s most important historic landmarks.

Palace of Knossos
Natural History Museum of Crete

Natural History Museum of Crete

3/5(1 review)

Spend an hour or two learning about the diverse Cretan environment and watching the kids experiment with natural science in this dynamic museum.

Natural History Museum of Crete

What to do in Maladhes

Sailing Cruise to Dia Island with Meal and Water Activities

Sailing Cruise to Dia Island with Meal and Water Activities

NZ$155
per adult
88% of travellers recommend
Sailing Cruise to Dia Island with Meal and Water Activities
Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

NZ$73
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine

Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine

NZ$222
per adult
100% of travellers recommend
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
See all activities in Maladhes

Frequently asked questions

How much does a Maladhes holiday package cost?
You can pick up a holiday package to this popular destination from NZ$1,078 on Expedia. But how much your holiday to Maladhes costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Maladhes?
January, February and November are great times to search for cheap Maladhes holiday packages. Travelling in less busy periods means you can typically find lower prices on flights and hotels.
How many days is enough for Maladhes?
With a well-organised schedule, you can easily tick off the main Maladhes sights in a few days. But if you want to explore off the beaten track or go on day trips, think about booking your Maladhes holiday for longer.
How to find the best Maladhes package deals?
Finding a cheap Maladhes package deal is a breeze with Expedia. Once you've entered your trip dates and destination under our "Packages" tab, set your maximum budget, add a couple of filters and browse what's available. You can tailor your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Maladhes package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Maladhes holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll generally get a better deal than booking each component individually. And you'll still get the flexibility to create a customised Maladhes holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday package to Maladhes?
Enjoy incredible discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for a spur-of-the-moment Maladhes break.
How to plan a trip to Maladhes?

  1. Choose the perfect time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to go to Maladhes.
  2. Work out your budget: Ensure you have enough money to cover everything from transportation and dining out to airfares and activities. Your accommodation will probably be the biggest expense during your trip to Maladhes.
  3. Determine how many days away: Start by listing all the attractions and activities you'd like to get to in Maladhes. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, hotels, car rental and more into a customised Maladhes holiday package.

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