
Malles Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Malles Holiday
Our pick of the best Malles Hotel Deals

Royal & Imperial Belvedere Resort - All inclusive
Limenas, Hersonissos, Crete
The price is NZ$215 per night from 5 Nov to 6 Nov
NZ$215
5 Nov - 6 Nov
includes taxes & fees
8.6/10 Excellent! (225 reviews)
We loved our stay (August 2025) at the Royal And Imperial Belvedere hotel. Our room was great, newly decorated and spotlessly clean. The main dining area is really big and being able to sit outside meant you didn't feel like you were going to the same restaurant for every meal! Lots of fresh food ...
Reviewed on 23 Sept 2025

Miramare Resort & Spa
Gargadoros, Agios Nikolaos, Crete Island
8/10 Very Good! (228 reviews)
Beautiful sea views and sunrise
Wonderful room with perfect sea views and spectacular sunrise. 25 minute walk into the main town (Agios Nikolaos) and lovely taverna close to the hotel and on the beach. Went in October and there were lots of sunbeds available around the pools. Pools weren't heated so felt very cold but got used ...
Reviewed on 27 Oct 2025

Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
The price is NZ$298 per night from 4 Nov to 5 Nov
NZ$298
4 Nov - 5 Nov
includes taxes & fees
9/10 Wonderful! (361 reviews)
This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, ...
Reviewed on 26 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.
Discover the most popular places to visit in Malles
Waterfall of Milona
Commune with nature and explore the great outdoors at Waterfall of Milona during your travels in Ierapetra. While you're in the area, stroll along the beautiful beaches.
What to do in Malles

Crete:Zeus & Lassithi Plateau, OliveTasting, Kritza, Pottery
NZ$199
per adult

Historical Crete: Self-Guided Drive from Malia to Agios Nikolaos
NZ$26
per traveller

Crete: Richtis Waterfall Full-Day Tour with Olive Tasting
NZ$199
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
