Search Malia Flights
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Destination airport | Malia |
Need a Car For After Your Flight?
Economy
Chevrolet Spark or similar
Compact
Ford Focus or similar
Midsize
Toyota Corolla or similar
SUV
Jeep Compass or similar
Hotels in Malia
Ikaros Beach Resort & Spa - Adults Only
Grammatikaki Str., 700 07 Stalida, Crete, Hersonissos, Crete Island
The price is NZ$555 per night from 27 Sept to 28 Sept
NZ$555
27 Sept - 28 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Stalis Beach and Star Beach Water Park ...
8.8/10 Excellent! (95 reviews)
"Nice facilities, food was good."
Reviewed on 31 July 2025
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
PEZOULA, Hersonissos, Crete
The price is NZ$242 per night from 13 Oct to 14 Oct
NZ$242
13 Oct - 14 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...
9.2/10 Wonderful! (140 reviews)
"Stayed as a family of 4 for 9 days in mid August 2025, 2 adults and 2 children. Positives: Remote hill top location in Old Town Malia (10/10). Villas with private 10m to 15m length pools (10/10). Overall the teams were very helpful and did their best to support. Amazing views of Malia from your balcony ..."
Reviewed on 25 Aug 2025
Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
The price is NZ$420 per night from 22 Sept to 23 Sept
NZ$420
22 Sept - 23 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our ...
9/10 Wonderful! (998 reviews)
"Good, comfortable, for a city hotel it was adequate but not epic. The breakfast was fantastic though and same as the service. We unfortunately we're there when there was a convention taking place in the lobby so it made it exceptionally congested. For a 5 star I expected more."
Reviewed on 15 Sept 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 top hotels, vacation package, cheap car rental deals and more with Wotif!
Airport
Destinations For You
Hotels
- Rotorua Accommodation
- Winery Hotels in Blenheim
- Beaches Nelson
- Sougia Accommodation
- Hacienda Motel
- Hostels New Zealand
- Hotels with a Gym in Hanmer Springs
- Hostels Denpasar
- Spa Hotels in Clevedon
- Mulifanua Accommodation
- Hamilton Accommodation
- Hotels in Frankston South
- Okiato Accommodation
- Bangkok Accommodation
- Hotels in Caroline Springs
- Beach Hotels in Bunbury
- Hotels with Restaurants in Nelson
- Lodges Opito Bay
- Spa Hotels in Otorohanga
- Hotels near Chevron Renaissance
- Hotels near Venice Beach
- InterContinental Sydney Double Bay by IHG
- Gisborne Accommodation
- Hotels near Qudos Bank Arena
- Plume Villas
- Hotels in Saint Albans
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.