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$105 per night from 5 May to 6 May
NZ$105
includes taxes & fees
5 May - 6 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 ...
8.4/10 Very Good! (115 reviews)
"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$388 per night from 10 May to 11 May
NZ$388
includes taxes & fees
10 May - 11 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$307 per night from 26 Apr to 27 Apr
NZ$307
includes taxes & fees
26 Apr - 27 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,001 reviews)
"The stay was comfortable. Breakfast was delicious with a large selection of choices. However, it was unfortunate for us when our special gift left in the fridge was not able to be recovered."
Reviewed on 17 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.