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$758 per night from 1 Sept to 2 Sept
NZ$758
1 Sept - 2 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! (87 reviews)
"Very impressive resort with beautiful views from every room! Check-in was easy, requested late check out, and that was absolutely no problem at no charge. From housekeeping to waiters and waitresses, groundskeepers, maintenance personnel, resort staff, and front desk, the service was exceptional! ..."
Reviewed on 21 Jul. 2025
Notos Heights Hotel & Suites
Pavlou Mela, Malia, Crete
Book a stay at this spa hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular ...
8.4/10 Very Good! (121 reviews)
"Friendly staff, spacious rooms, clean pool, nice view and good breakfast"
Reviewed on 8 May 2025
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
PEZOULA, Hersonissos, Crete
The price is NZ$669 per night from 26 Aug to 27 Aug
NZ$669
26 Aug - 27 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach are located ...
9.4/10 Exceptional! (137 reviews)
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful."
Reviewed on 26 Jul. 2023
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.