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
Stay at this luxury hotel in Hersonissos. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Popular attractions Stalis Beach and Star Beach Water Park are ...
8.8/10 Excellent! (101 reviews)
Nice facilities, food was good.
Reviewed on 31 July 2025
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
The price is NZ$205 per night from 10 Feb to 11 Feb
NZ$205
10 Feb - 11 Feb
includes taxes & fees
Stay at this luxury hotel in Heraklion. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the breakfast and the helpful staff in their reviews. ...
9/10 Wonderful! (996 reviews)
The staff and the room were all lovely
Reviewed on 15 Jan 2026
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
The price is NZ$217 per night from 26 Feb to 27 Feb
NZ$217
26 Feb - 27 Feb
includes taxes & fees
Stay at this luxury hotel in Heraklion. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the breakfast and the helpful staff in their reviews. ...
9.8/10 Exceptional! (1,000 reviews)
Slightly aged building and amenities, still great, friendly stuff, clean, everything worked well. Amazing Terrace on the 5th floor with a great view to the harbor, especially in the morning for sunset. They offer turndown service. The room on the first floor was a bit noisy during the Saturday night ...
Reviewed on 25 Jan 2026
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.