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
Notos Heights Hotel & Suites
Pavlou Mela, Malia, Crete
The price is NZ$106 per night from 8 May to 9 May
NZ$106
per night
8 May - 9 May
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 ...
"Beautiful views of the sunset from the restaurant. Pool is overlooking Malia town. There is an Old Malia town within 10 minutes walk with lots of dining options. Staff is very friendly and attentive."
Reviewed on 18 Jul. 2024
Ikaros Beach Resort & Spa - Adults Only
Promenade Area, Hersonissos, Crete Island
The price is NZ$386 per night from 12 May to 13 May
NZ$386
per night
12 May - 13 May
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Malia Beach and Stalis Beach are located ...
8.6/10 Excellent! (80 reviews)
"Really great place to relax"
Reviewed on 26 Oct. 2024
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
The price is NZ$420 per night from 2 May to 3 May
NZ$420
per night
2 May - 3 May
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 ...
Great stay
"Great location, comfortable and quiet room, lovely staff. Thought breakfast was a bit expensive."
Reviewed on 25 Apr. 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 AccommodationWinery Hotels in BlenheimBeaches NelsonSougia AccommodationHacienda MotelHostels New ZealandHotels with a Gym in Hanmer SpringsHostels DenpasarSpa Hotels in ClevedonMulifanua AccommodationHamilton AccommodationHotels in Frankston SouthOkiato AccommodationBangkok AccommodationHotels in Caroline SpringsBeach Hotels in BunburyHotels with Restaurants in NelsonLodges Opito BaySpa Hotels in OtorohangaHotels near Chevron RenaissanceHotels near Venice BeachInterContinental Sydney Double Bay by IHGGisborne AccommodationHotels near Qudos Bank ArenaPlume VillasHotels 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.