Cheap Flights to Malia: Malia Flight Deals

View €35 flight on Sat, 4 Oct 2025Opens 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 15% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Malia

Prices were available within the past 7 days and start at €35 for one-way flights and €57 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Aegean
Tue, 7 Oct - Tue, 14 Oct
ATH
Athens
HER
Heraklion
€57 Return, found 2 days ago
€57
Return
found 2 days ago
Select Aegean flight, departing Tue, 7 Oct from Athens to Heraklion, returning Tue, 14 Oct, priced at €57 found 2 days ago
SKY express
Mon, 19 Jan - Tue, 20 Jan
ATH
Athens
HER
Heraklion
€63 Return, found 1 day ago
€63
Return
found 1 day ago
Select SKY express flight, departing Mon, 19 Jan from Athens to Heraklion, returning Tue, 20 Jan, priced at €63 found 1 day ago
Wizz Air Malta
Mon, 6 Oct - Tue, 14 Oct
OTP
Bucharest
HER
Heraklion
€68 Return, found 3 days ago
€68
Return
found 3 days ago
Select Wizz Air Malta flight, departing Mon, 6 Oct from Bucharest to Heraklion, returning Tue, 14 Oct, priced at €68 found 3 days ago
Ryanair
Thu, 20 Nov - Sun, 23 Nov
SKG
Thessaloniki
HER
Heraklion
€69 Return, found 1 day ago
€69
Return
found 1 day ago
Select Ryanair flight, departing Thu, 20 Nov from Thessaloniki to Heraklion, returning Sun, 23 Nov, priced at €69 found 1 day ago
easyJet
Thu, 6 Nov - Sat, 15 Nov
LGW
London
HER
Heraklion
€112 Return, found 18 hours ago
€112
Return
found 18 hours ago
Select easyJet flight, departing Thu, 6 Nov from London to Heraklion, returning Sat, 15 Nov, priced at €112 found 18 hours 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

Expedia.ie is an online travel company that specialises in securing the best prices for flights to Malia. With Expedia you get highly specialised services, combining the best of technology, in-depth knowledge and the best connections in order to offer great deals to Malia. Expedia shares your passion for travel and has built the best online travel service that promotes and encourages travel. Whether you are looking for cheap flights to Malia, or are just on the lookout for the best flights to Malia, you are sure to find the best deals with Expedia.ie.

"One of the many benefits of booking your flights through Expedia is that we are one of the world’s largest online travel agency, which means we use our collective experience and work tirelessly to bring you the best prices. With Expedia you get a user-friendly internet experience and a dedicated customer support service that ensures that everything goes smoothly. The goal of Expedia is to offer premium services at the lowest price, all at one single place. If you wish to save even more try combing a hotel in Malia to your flight and create a personalised low cost city break or holiday to your favourite destination. Book early and you could save even more!

If you have an Expedia.ie itinerary number and have a question or concern about your travel plans you can call us on (01) 524 5005 from 8am - 10pm Monday to Friday, and 9am - 10pm at weekends and an Expedia agent will help you.

Travel information

Travel information

Destination airport
Nikos Kazantzakis
Destination airport IATA code
HER
Destination city name
Heraklion
Return price
€56

Trending flights to Malia

Prices were available within the past 7 days and start at €35 for one-way flights and €57 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Lufthansa
Sat, 7 Feb - Sat, 14 Feb
DUB
Dublin
HER
Heraklion
€147 Return, found 2 days ago
€147
Return
found 2 days ago
Select Lufthansa flight, departing Sat, 7 Feb from Dublin to Heraklion, returning Sat, 14 Feb, priced at €147 found 2 days ago

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to Expedia members.