Cheap Flights to Malia from NZ$1,562

Popular airlines among travellers

Aegean
Lufthansa
Swiss International Air Lines
Air France
Sky Express
KLM
British Airways
Emirates
Austrian 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

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$2,812. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Malia.

Frequently asked questions

What is the name of Malia's airport?
Malia has just one airport, Nikos Kazantzakis Airport (HER).
How far is Heraklion Intl. Airport from central Malia?
Lengthy commutes don’t have to be stressful 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 land.
What airport is best to fly into Malia?
Head through the exit doors of Nikos Kazantzakis Airport (HER) and your Malia getaway will have begun! The city’s main airport, it’s located 27 kilometres from the downtown area.
How many airlines fly to Malia?
There are 21 air carriers that fly to Malia from 42 worldwide airports.
Which airlines fly to Malia?
Aegean Airlines and Sky Express operate the largest proportion of flights to Malia. One of the most preferred ways to travel there is on an Aegean Airlines flight leaving from Athens.
How many nonstop flights are there to Malia?
Flying to someplace new is much more straightforward when there aren’t any annoying stopovers. If you’re heading to Malia, the good news is that there are approximately 239 direct flights every week.
Where are the most popular flights to Malia departing from?
Flights to Malia from Athens, London and Frankfurt airports are always popular.
How long is the flight to Malia Airport?
Which city 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 50 minutes. From Thessaloniki it’s more like 1 hour and 10 minutes, and from Tel Aviv it’s 1 hour and 50 minutes.
How to book the cheapest flight to Malia?
We’ve all come across those fortunate jet-setters who manage to pick up super cheap airfares whenever they fly. Would you like to know how to do it for your Malia holiday? Don’t leave it until the last minute to secure your flight. Don’t stop there, though. Do some research and see if there are multiple airports at your destination. Fares often differ depending on which airport you go for. Don’t forget to compare prices across airlines as well. Last of all, another simple way to save a few dollars is be ready to book fast. If you come across a good deal, don’t hold off — snap it up while the opportunity’s there.
How to survive the flight to Malia?
We’ve pulled together all the info you need to make your journey as pain-free as possible. Follow our tips and you’ll be zooming through airport security and discovering Malia in no time flat.What to pack in your hand luggage:

  • Flying can be a comfortable experience if you bring the right gear. First of all you’ll need basic toiletry items, such as a toothbrush and lip balm, a spare change of clothes and a good novel. Secondly, find a spot in your hand luggage for your phone and charger, your medications and perhaps a cosy neck pillow as well. Last, but definitely not least, don’t forget to take your passport, travel documents and your credit cards.

Do not pack the following items in your hand luggage:

  • Check carefully that you don’t have a pocket knife hiding in one of the zippers of your hand luggage. Other prohibited items include flammable or explosive goods, such as fuel and fireworks, and gels and liquids in containers with a capacity of more than 3.4 ounces (100 milliliters).

What to wear on a flight:

  • The best way to ensure a comfortable flight often lies in your clothing choices. Prepare for changes in temperature by layering up. That way you’ll stay nice and warm if the cabin begins to cool down. Shoes like high heels and sandals are best left for other occasions. Even though they may be your favourites, go for flat, closed-toed footwear like sneakers. Your feet will thank you for it.
  • Caused by sustained periods of immobility, DVT (deep vein thrombosis) is a blood clot condition that can affect some passengers during long-haul flights. The good news is there are ways to significantly reduce your risk of developing it. Stay well hydrated, wander around the cabin wherever possible and wear compression socks to help improve your circulation.

How to get through airport security fast when flying to Malia?
A little pre-planning before you arrive at the airport will help make your getaway to Malia easy and painless. We’ve rounded up some handy tips and tricks for a swift journey past security:

  • Keep your boarding pass and ID within close reach. They’re the first things you’ll be asked to present to airport security.
  • The X-ray machine comes next. Empty your pockets and remove anything that is likely to set off the alarm. This includes items like headphones or earphones, as well as heavy jackets or coats. They’ll all need to go on the X-ray conveyor belt.
  • For just a few minutes, you’ll have to unplug from the digital world. Your phone, laptop and any other electronics will need to be sent through the scanner.
  • Remove liquids and gels from your hand luggage. They often need to be sent through the X-ray scanner separately. Each product should be no larger than 3.4 ounces (100 milliliters) and everything must fit inside a quart-size (one litre), clear zip-lock bag.
  • Choosing your footwear wisely can save you several precious minutes. Hiking boots are often required to be removed and X-rayed separately. Slip-on sneakers are usually not.
  • Airlines won’t allow any pocket knives or other sharp items in your hand luggage. If you must bring these kinds of items, check them in.

Flights to Malia information
Destination airport
Malia
Destination airport IATA code
HER

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.

Air New Zealand
Fri., 1 Nov. - Sun., 10 Nov.
AKL
Auckland Intl.
HER
Nikos Kazantzakis
NZ$2,812 Return, found 1 day ago
NZ$2,812
Return
found 1 day ago
Select Air New Zealand flight, departing Fri., 1 Nov. from Auckland Intl. to Nikos Kazantzakis, returning Sun., 10 Nov., priced at NZ$2,812 found 1 day ago
*Available to Expedia members.