Malles Holidays from AU$1,198
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
The Latest Malles Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Castello Boutique Resort & Spa - Adults Only
Save 100% on your flight
Price was AU$1,786, price is now AU$1,198 per person
AU$1,198
per person
20 July - 25 July
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9/10 Wonderful! (85 reviews)
A couple of minor things to note from the hotel description; They do not operate an airport shuttle bus, and there is no car parking on site. However, there is plenty of parking in the vicinity of the hotel.
The hotel itself is absolutely perfect as far as I am concerned. It is small enough as to never seem overcrowded, even at full capacity. The rooms are spacious and very clean. Also, the bed was probably the most comfortable I've slept in when away from home.
As for the staff, they are attentive and helpful.
Reviewed on 24 July 2025
Athina Palace Resort & Spa
Save 100% on your flight
Price was AU$2,723, price is now AU$1,778 per person
AU$1,778
per person
20 July - 25 July
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9.2/10 Wonderful! (11 reviews)
Overall I feel like this place was pretty basic and lacked any sort of luxury experience.
Reviewed on 8 May 2026
Vespera City Hotel
Save 100% on your flight
Price was AU$1,782, price is now AU$1,221 per person
AU$1,221
per person
20 July - 25 July
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9.4/10 Exceptional! (25 reviews)
I didn't understand I would essentially had no view. I was only 1 night so it wasn't a big deal but if I'd have stay longer, I would have insisted on a different room.
Reviewed on 18 Oct 2025
Malles Holiday
Malles 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 | Ierapetra Venetian Fort, Ierapetra Archaeological Museum and Gournia Archaeological Site |
Our pick of the best Malles Hotel Deals
Royal & Imperial Belvedere Resort - All inclusive
Limenas Hersonissos Crete
Fully refundableReserve now, pay when you stay
The price is AU$249 per night from 19 May to 20 May
AU$249
19 May - 20 May
includes taxes & fees
8.8/10 Excellent! (246 reviews)
We loved our stay. The room was great and the food was amazing. We were there out of season so there was not a lot of entertainment but we were expecting this. However, we had a lot of fun during our stay.
Reviewed on 13 Apr 2026
Enorme Santanna Island
Sissi Lasithiou Agios Nikolaos Crete
The price is AU$407 per night from 21 May to 22 May
AU$407
21 May - 22 May
includes taxes & fees
8.6/10 Excellent! (28 reviews)
I had an unfortunate mishap while booking. While every single reservation i made through Expedia was marked and billed at 3 travelers, somehow this booking defaulted to 2 and I did not catch the error until night of check in. Why would i when i had input 3. While this is not the fault of the property, ...
Reviewed on 30 Sept 2025
NIKO Seaside Resort MGallery - Adults Only
Akti Koundourou 20 Agios Nikolaos Crete
Fully refundableReserve now, pay when you stay
The price is AU$324 per night from 21 May to 22 May
AU$324
21 May - 22 May
includes taxes & fees
9.4/10 Exceptional! (64 reviews)
Stayed at NIKO for a long weekend in mid October - we had the BEST weather (sunny and warm but not too hot) and really enjoyed our time there. The views are just stunning (definitely recommend sea-view rooms). Great service and attention to detail. Breakfast buffet is excellent and all hotel staff ...
Reviewed on 24 Oct 2025
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.
What to do in Malles
Crete: Spinalonga Boat Tour with BBQ & Agios Nikolaos
AU$49
per adult
Chrissi Luxury Catamaran Cruise with Lunch and Open Bar
AU$228
per adult
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.
