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
Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
The price is NZ$326 per night from 7 Apr to 8 Apr
NZ$326
per night
7 Apr - 8 Apr
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! (967 reviews)
"The hotel is fine and clean. The room is comfortable, but the pillows and towels are absolutely terrible. The hotel needs a refresh."
Reviewed on 28 Mar. 2025
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
The price is NZ$619 per night from 16 Apr to 17 Apr
NZ$619
per night
16 Apr - 17 Apr
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the room service ...
9.4/10 Exceptional! (295 reviews)
"Great hotel with lots of dining options and a great all inclusive package"
Reviewed on 31 Oct. 2024
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
The price is NZ$265 per night from 4 Apr to 5 Apr
NZ$265
per night
4 Apr - 5 Apr
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.8/10 Exceptional! (1,002 reviews)
"Beautiful lobby and room. Very well appointed. Excellent service. We didn't spend time in the area."
Reviewed on 31 Mar. 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
Spa Hotels in RaglanQuestServicedApartments Hotels in Upper HuttTemuka AccommodationMotels StratfordCapsule Hotels OtagoSougia AccommodationOkupu AccommodationWānaka AccommodationWangaratta AccommodationLarkana AccommodationPet Friendly Hotels in SandgateFarewell Spit AccommodationMotels ManapouriPet Friendly Hotels in HamiltonHeartland Hotel HaastHoliday Homes GreytownVancouver AccommodationCaravan Parks KarameaMotels RangioraHostels Saudi ArabiaFamily Hotels in Whistler
Flights
Activities
Holiday Rentals
^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.