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$314 per night from 2 Nov to 3 Nov
NZ$314
2 Nov - 3 Nov
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! (99 reviews)
Nice facilities, food was good.
Reviewed on 31 July 2025
Primavera Beach Resort
146 Dimokratias, Malia
Stay at this hotel in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located ...
10/10 Exceptional! (2 reviews)
Die Lage des Hotels war super, das Superior Zimmer war renoviert und hat uns sehr gefallen. Alle Mitarbeiter waren sehr freundlich.
Reviewed on 28 Oct 2025
Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
The price is NZ$229 per night from 15 Nov to 16 Nov
NZ$229
15 Nov - 16 Nov
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! (1,005 reviews)
Stayed there in June 2025. Staff were fantastic. Hotel really good. Only thing I would have slightly criticised was the lack of water heating in the swimming pools. Still able to enjoy a swim, though. Otherwise, I couldn’t fault it at all.
Reviewed on 16 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 top hotels, vacation package, cheap car rental deals and more with Wotif!
Airport
Destinations For You
Hotels
- Hotels in Rotorua
- Winery Hotels in Blenheim
- Beaches Nelson
- Hotels in Sougia
- Hacienda Motel
- Hostels New Zealand
- Hotels with a Gym in Hanmer Springs
- Hostels Denpasar
- Spa Hotels in Clevedon
- Hotels in Mulifanua
- Hotels in Hamilton
- Hotels in Frankston South
- Hotels in Okiato
- Hotels in Bangkok
- 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
- Hotels in Gisborne
- 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.