Cheap Flights to Malia

View AU$69 flight on Fri, 16 Jan 2026Opens in a new window

Popular airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Malia

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Aegean
Wed, 14 Jan - Fri, 16 Jan
ATH
Athens
HER
Heraklion
AU$106 Return, found 4 days ago
AU$106
Return
found 4 days ago
Select Aegean flight, departing Wed, 14 Jan from Athens to Heraklion, returning Fri, 16 Jan, priced at AU$106 found 4 days ago
SKY express
Tue, 26 May - Tue, 2 June
ATH
Athens
HER
Heraklion
AU$155 Return, found 6 hours ago
AU$155
Return
found 6 hours ago
Select SKY express flight, departing Tue, 26 May from Athens to Heraklion, returning Tue, 2 June, priced at AU$155 found 6 hours ago
easyJet
Sun, 19 Apr - Sat, 25 Apr
LGW
London
HER
Heraklion
AU$190 Return, found 2 days ago
AU$190
Return
found 2 days ago
Select easyJet flight, departing Sun, 19 Apr from London to Heraklion, returning Sat, 25 Apr, priced at AU$190 found 2 days ago
Jet2
Fri, 24 Apr - Tue, 28 Apr
LGW
London
HER
Heraklion
AU$259 Return, found 2 days ago
AU$259
Return
found 2 days ago
Select Jet2 flight, departing Fri, 24 Apr from London to Heraklion, returning Tue, 28 Apr, priced at AU$259 found 2 days ago
Brussels Airlines
Mon, 7 Sept - Tue, 15 Sept
MXP
Milan
HER
Heraklion
AU$269 Return, found 1 day ago
AU$269
Return
found 1 day ago
Select Brussels Airlines flight, departing Mon, 7 Sept from Milan to Heraklion, returning Tue, 15 Sept, priced at AU$269 found 1 day ago

Black Friday Sale

Save up to 40% on select hotels
Book now

Malia Flights

Have the time of your life in Malia

Flying to Malia is now easier than ever when you use Expedia to book your trip. We’ve got an extensive catalogue of Malia flight deals, giving you the greatest number of options to choose from. Whether you prefer to fly on weekdays or weekends, in the morning or at night, a quick search on Expedia.com.au will help you find cheap tickets to Malia in seconds. We even make it simple for you to stick with a certain airline if you’re trying to rack up frequent flyer points.

Tips for flying and packing light

If it’s been a while since you’ve travelled, you might be due for a refresher when it comes to flying. That’s where our helpful blog, Out There Starts Here, comes in. Wondering whether to pack for fine dining or more casual eats? Or whether you really need to bring a jacket? Written by seasoned travel experts, the articles on our blog provide you with the latest details about certain destinations, so you know just what to expect. Check out some of our recent articles for the smartest ways to see the sights.

Fly for less when you bundle airfare and accommodation

Our already low airfares are even more affordable when you bundle your flights with a stay at one of the hotels in Malia. By booking all of your travel plans with us, you’ll save time and money, and enjoy the convenience of having all of your arrangements in one place.

Get the power of planning in the palm of your hand

Booking your trip to Malia, Hersonissos has never been easier than when you use our mobile app to plan your dream getaway. The Expedia App is available on both Android and iOS, allowing you to reserve flights and hotels at any time of day, no matter what kind of phone you use. You’ll also get exclusive offers, receive flight updates, and can earn extra points. Wherever you are, the Expedia App helps you get where you want to be.

Join the Expedia Rewards Program

If you enjoy the finer things in life, sign up for our rewards program to receive exclusive benefits when you book with us. Expedia Rewards opens the door to member-only deals, +VIP Access hotel benefits, and earning Expedia Rewards points, that you can redeem your way. You’ll also get access to Unreal Deals that could save you the price of a plane ticket to Malia when bundled with your accommodation.

What are you waiting for?

Expedia.com.au helps you find cheap flights to Malia AU$106. So why wait another second to begin planning your trip? Start your search right now, and you could be boarding the next Malia-bound flight. Bon voyage!

Frequently asked questions

What is the name of Malia's airport?
Malia is served by just one airport, Nikos Kazantzakis Airport (HER).
How far is Heraklion Intl. Airport from central Malia?
Lengthy commutes aren't a big deal if you consider your options ahead of time. Downtown Malia is 27 kilometres from HER, so it's smart to know how to get to the city before you touchdown.
What airport is best to fly into Malia?
Sitting 27 kilometres from the downtown area, Nikos Kazantzakis Airport (HER) is your entry point to Malia.
How many airlines fly to Malia?
Malia is serviced by 33 air carriers from 4 airports around the world.
Which airlines fly to Malia?
Aegean Airlines, Sky Express and Volotea are the most frequent fliers to Malia. The highest number of flights come from Athens, with Aegean Airlines offering the most services on this route.
How many nonstop flights are there to Malia?
Flying to somewhere new is much more fun when there aren't any lengthy stopovers. If you're heading to Malia, the awesome news is that there are approximately 95 nonstop flights operating each week.
Where are the most popular flights to Malia departing from?
Travellers often depart from Athens, Thessaloniki and Prague airports when going to Malia.
How long is the flight to Malia Airport?
Where you depart from determines how much of the in-flight entertainment you'll get to see. From Athens to Malia, the average flight time is 51 minutes. From Thessaloniki it's typically 1 hour and 11 minutes, and from Prague it's 2 hours and 50 minutes.
How to book the cheapest flight to Malia?
We all know those lucky travellers who somehow get super cheap plane tickets every time they fly. Eager to know how to do it for your Malia holiday? Don't leave it until the last possible moment to lock in your flight. Also, look around online and compare your options. If your destination has several airports, you may be able to pick up an excellent price by flying into a smaller terminal. And finally, don't forget that the early bird catches the worm. Familiarise yourself with airfare costs and have your credit card ready to buy your ticket as soon as you spot a bargain. The sweetest deals don't last long.
Do you have any tips for my flight to Malia?
If you're poorly prepared, travelling can be overwhelming. But there's no need to hit the panic button just yet. Follow these helpful hints and enjoy a trouble-free start to your time in Malia. What to pack in your hand luggage:

  • Air travel can be a great experience if you take the right gear. Firstly, you'll want a few basic toiletries, such as a toothbrush and some deodorant, a fresh change of clothes and a good read. Secondly, make room in your carry-on bag for your mobile phone, a charger, your medications and perhaps a quality neck pillow as well. Lastly, and most importantly, be sure to bring your passport, travel docs and your bank cards.

Do not pack the following items in your hand luggage:

  • Squeeze all your full-sized bottles of hair gel and hairspray in your checked luggage. Any gels or liquids in your carry-on suitcase larger than 3.4 ounces (100 millilitres) will be confiscated by security. Sharp or pointed objects, like your precious Swiss Army knife, and products which are flammable or explosive, such as aerosol cans, spray paint and strong acids, are also banned.

What to wear on a flight:

  • Choose comfort over style. Prepare for changes in temperature by wearing layers, and pick flat, enclosed footwear like slip-ons.
  • Deep vein thrombosis (DVT), a blood clot condition caused by lengthy periods of inactivity, can be a risk on long-haul flights. Try to walk around the cabin or do some simple exercises in your seat to improve your circulation.

How to get through airport security fast when flying to Malia?
The simple answer is — be prepared. We've compiled some handy tips and tricks for a stress-free trip through airport security. Watch out Malia, here you come:

  • Airport security personnel first need to make sure that you have a valid ID and matching travel documents before you can proceed any further. Have them in your hand, ready for inspection.
  • The X-ray machine is up next. Remove anything metal on you that is likely to beep. This includes items like earphones or headphones, as well as your coat or jacket. They'll all need to go on the X-ray conveyor belt.
  • All electronic devices, including your tablet and phone, will also need to be scanned.
  • Remove all gels and liquids from your carry-on bag. They usually need to be sent through the X-ray scanner separately. Each item should be no larger than 3.4 ounces (100 millilitres) and everything must fit in a single quart-size (one litre), clear zip-lock bag.
  • Lightweight sneakers are a clever footwear choice as you're less likely to be asked to remove them when going through security. Boots and other bulky shoes are often subjected to extra screening.
  • Take all prohibited items out of your carry-on bag. If you have any sharp or pointed objects, put them in your checked luggage. They won't be allowed on board and will be confiscated.

Flights to Malia information
Destination airport
Nikos Kazantzakis
Destination airport IATA code
HER
Destination city name
Heraklion
Return price
AU$106

Trending flights to Malia

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Mon, 11 May - Thu, 28 May
PER
Perth
HER
Heraklion
AU$1,690 Return, found 3 days ago
AU$1,690
Return
found 3 days ago
Select Qantas Airways flight, departing Mon, 11 May from Perth to Heraklion, returning Thu, 28 May, priced at AU$1,690 found 3 days ago

Explore a world of travel with Expedia

*Available to Expedia members.