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


Flight Info
Destination airport
Malia

Flights To Malia

Once you’ve decided where to go on your next holiday, the fun part begins! Wotif makes it easy (and yes, even fun!) to compare flights to Malia, so you can get the best deals and save that dough for exploring your new favourite place. Speaking of exploring, it’s time to start planning your itinerary. Whether you love off-the-beaten-path neighbourhoods or busy shopping and dining districts, you’re sure to find what you’re looking for. Hit up top-rated restaurants and hidden local haunts, snap some photos of historic landmarks and make a few friends along the way—starting with your aisle mate on the plane.

No matter where you call home, we’ve got Malia flights that will get you from point A to point B in style and comfort. Ready to start packing? It’s OK to be “that passenger” in your matching tracksuit and eye mask, snoozing right up until the final descent. After all, nothing says “holiday” more than a good nap! If you don’t want to surrender a second of your trip to sleep, grab a cup of coffee and chat with fellow travellers or plug in to a flick that takes place in your destination city—it’s like cultural anthropology. For science!

OK, traveller. Let’s do this. Sweet plans? Tick. Craving for adventure? You got it. Entertainment for the flight? Packed. Cheap flights to Malia? Book them with Wotif for great deals on travel that fits your schedule and airlines that fit your price range. And last but not least, unforgettable holiday memories? They’re already in the works!

Need a Car For After Your Flight?

Hotels in Malia

Kyknos Beach Hotel & Bungalows - All Inclusive
Kyknos Beach Hotel & Bungalows - All Inclusive
4 out of 5
Beach Road, Hersonissos, Crete Island
The price is AU$213 per night from 31 May to 1 Jun
AU$213
per night
31 May - 1 Jun
Stay at this 4-star all-inclusive property in Hersonissos. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Stalis Beach and Malia Beach ...
8.4/10 Very Good! (49 reviews)
"Staff (5*), Hotel (3.5*), Meals (2*) Negative start, we booked a superior double and we got a single with a small double against the wall (2nd person crawls on the bed), 1 side table, 1 coffee ☕ confirmed it was a single. Positive, Robert arranged an upgrade (extra cost). Appreciated upgrade but ..."

Reviewed on 13 Aug. 2023

Kyknos Beach Hotel & Bungalows - All Inclusive
Aquila Atlantis Hotel
Aquila Atlantis Hotel
5 out of 5
2 Ygias Street, Heraklion, Crete Island
The price is AU$247 per night from 29 May to 30 May
AU$247
per night
29 May - 30 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 ...
9/10 Wonderful! (810 reviews)
"We got the junior suite on the 15th floor and it came with a balcony view across the port. Quite nice. Room was very comfortable. Great buffet breakfast with an omlet station!! Had the best fresh honey too. Hotel is about 10min walk from the Lions Square and all the great restaurants. Front desk ..."

Reviewed on 25 May 2024

Aquila Atlantis Hotel
Stella Island Luxury Resort & Spa - Adults Only
Stella Island Luxury Resort & Spa - Adults Only
5 out of 5
Analipsi, Analipsi, Hersonissos
The price is AU$924 per night from 8 Jun to 9 Jun
AU$924
per night
8 Jun - 9 Jun
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! (261 reviews)
"We stayed for a week and had a fantastic time All inclusive was fab the dinning options were great Couldn’t fault anything about our stay the staff were great"

Reviewed on 24 May 2024

Stella Island Luxury Resort & Spa - Adults Only
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.

^Savings based on all package bookings made with Flight + Hotel on Wotif.com 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.