Cheap Flights to Malia

View NZ$92 flight on Tue, 28 Oct 2025Opens in a new window

Popular airlines

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    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.

easyJet
Sun, 12 Oct - Thu, 16 Oct
LGW
London
HER
Heraklion
NZ$221 Return, found 6 days ago
NZ$221
Return
found 6 days ago
Select easyJet flight, departing Sun, 12 Oct from London to Heraklion, returning Thu, 16 Oct, priced at NZ$221 found 6 days ago
Swiss International Air Lines
Fri, 7 Nov - Sun, 9 Nov
LHR
London
HER
Heraklion
NZ$320 Return, found 1 day ago
NZ$320
Return
found 1 day ago
Select Swiss International Air Lines flight, departing Fri, 7 Nov from London to Heraklion, returning Sun, 9 Nov, priced at NZ$320 found 1 day ago
Corendon Airlines
Sat, 1 Nov - Sat, 8 Nov
BER
Berlin
HER
Heraklion
NZ$322 Return, found 2 days ago
NZ$322
Return
found 2 days ago
Select Corendon Airlines flight, departing Sat, 1 Nov from Berlin to Heraklion, returning Sat, 8 Nov, priced at NZ$322 found 2 days ago
Jet2
Mon, 22 Sept - Mon, 29 Sept
NCL
Newcastle-upon-Tyne
HER
Heraklion
NZ$388 Return, found 2 days ago
NZ$388
Return
found 2 days ago
Select Jet2 flight, departing Mon, 22 Sept from Newcastle-upon-Tyne to Heraklion, returning Mon, 29 Sept, priced at NZ$388 found 2 days ago
Lufthansa
Wed, 10 June - Wed, 17 June
FRA
Frankfurt
HER
Heraklion
NZ$392 Return, found 1 day ago
NZ$392
Return
found 1 day ago
Select Lufthansa flight, departing Wed, 10 June from Frankfurt to Heraklion, returning Wed, 17 June, priced at NZ$392 found 1 day ago

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.

Book with confidence

Book with confidence

Malia Flights

The Malia experience you’ve always wanted

Catching a flight to Malia is easier than it’s ever been when you use Expedia to plan your escape. A great holiday starts with great selection, and we have an amazing amount of Malia flight deals. A quick search on Expedia.co.nz will show you cheap tickets to Malia in mere moments, from overnight flights to weekend getaways. Trying to earn frequent flyer points? We even make it easy for you to stay loyal to your preferred airline.

Been a while since you’ve travelled?

If you haven’t flown recently, you might like some insider information. In fact, even seasoned travellers should check out our blog. Featuring hundreds of articles written by our very own experts, our blog keeps you informed about all the fantastic attractions and things to do in the world’s most popular destinations, so you know just what to pack. Get ready for great advice on trip preparation and seeing the sights—then get ready to fly!

Bundle your room and flight to travel for less

Package your flights with your hotel booking in Malia, and your trip will become even cheaper. By making all of your reservations with us, you’ll save money and time, plus have the peace of mind that comes with booking all of your arrangements in one place. It may seem like magic, but it’s just the Expedia.co.nz way.

A holiday at the tips of your fingers

Take the high-tech road when you use our Expedia app to plan your holiday to Malia. Our handy app allows you to reserve flights and hotels at any time of day, on any type of phone, because it’s available on both Android and iOS. You’ll also benefit from exclusive deals, have a chance to earn extra points, and can keep your itinerary at your fingertips. No matter where you are, count on our app to help you get where you’re going.

Register for Frequent Flyer Rewards

If you enjoy being pampered every once in a while, register with our Expedia Rewards program to get exclusive offers and discounts you won’t find anywhere else. Expedia Rewards grants you member-only benefits, plus price guarantees on your room rates. We can even help you rack up frequent flyer points more quickly. Plus, by signing up, you can book our Unreal Deals, which, when bundled with your room, could save you the cost of a whole plane ticket.

Start planning and start packing

Expedia.co.nz makes it easy to find cheap flights to Malia NZ$221. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Malia.

Malia Flights

Travel information

Travel information

Destination airport
Nikos Kazantzakis
Destination airport IATA code
HER
Destination city name
Heraklion
Return price
NZ$221

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.

British Airways
Tue, 12 May - Tue, 19 May
AKL
Auckland
HER
Heraklion
NZ$2,125 Return, found 4 days ago
NZ$2,125
Return
found 4 days ago
Select British Airways flight, departing Tue, 12 May from Auckland to Heraklion, returning Tue, 19 May, priced at NZ$2,125 found 4 days ago

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to Expedia members.