Maladhes Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Maladhes Holiday
When a fun city break is calling, answer it with a Maladhes holiday package. The neighbourhood of Gazi, which is great for dining, watersports and families, makes a terrific base for your adventures. A trip to Maladhes is a superb opportunity to do a bit of sightseeing. Be sure to look around big-name attractions such as Palace of Knossos, Heraklion Archaeological Museum and Natural History Museum of Crete. Whoever you're travelling with and whatever you plan to spend, your ultimate Maladhes holiday is just a few clicks away with Expedia.
Maladhes Holiday
Maladhes Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Historical Museum of Crete, Natural History Museum of Crete and St. Minas Cathedral |
Our pick of the best Maladhes Hotel Deals
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$245 per night from 28 June to 29 June
AU$245
28 June - 29 June
includes taxes & fees
9/10 Wonderful! (1,012 reviews)
"My daughter and I stayed at the Aquila Atlantis Hotel during our visit to Heraklion. While it didn't have the unique character and intimate atmosphere of some of the boutique hotels we stayed at elsewhere in Greece, it was still a comfortable and convenient place to stay. The hotel's biggest strengths ..."
Reviewed on 8 June 2026
Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is AU$504 per night from 21 June to 22 June
AU$504
21 June - 22 June
includes taxes & fees
8.4/10 Very Good! (470 reviews)
"The room was always clean. The individual pool was clean with amazing view. However in my 2 weeks at travelling thru Greece and staying at 5 different hotels - the front staff were the least helpful and condescending rude. I arrived by car and at check in was shown on a map where to park the car ..."
Reviewed on 11 June 2026
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is AU$680 per night from 23 June to 24 June
AU$680
23 June - 24 June
includes taxes & fees
9.2/10 Wonderful! (821 reviews)
"There’s a reason this hotel has so many good reviews - it’s absolutely amazingly well run. The rooms actually looked better in person than the pictures to our surprise. I was also very impressed with the food as it was all fresh, healthy and the variety served was all done to a high quality. The ..."
Reviewed on 10 June 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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
