Cheap flights from Malia starting at €17

View €17 flight on Wed, 22 Oct 2025Opens in a new window

Popular airlines

  • Lufthansa

    Lufthansa

  • Aegean

    Aegean

  • Swiss International Air Lines

    Swiss International Air Lines

  • Sky Express

    Sky Express

  • British Airways

    British Airways

  • Eurowings

    Eurowings

  • Condor

    Condor

  • 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 15% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from 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.

SKY express
Sat, 18 Oct - Mon, 20 Oct
HER
Heraklion
ATH
Athens
€63 Return, found 5 days ago
€63
Return
found 5 days ago
Select SKY express flight, departing Sat, 18 Oct from Heraklion to Athens, returning Mon, 20 Oct, priced at €63 found 5 days ago
SKY express
Thu, 13 Nov - Mon, 17 Nov
HER
Heraklion
ATH
Athens
€71 Return, found 4 days ago
€71
Return
found 4 days ago
Select SKY express flight, departing Thu, 13 Nov from Heraklion to Athens, returning Mon, 17 Nov, priced at €71 found 4 days ago
Aegean
Thu, 16 Oct - Mon, 20 Oct
HER
Heraklion
ATH
Athens
€74 Return, found 1 day ago
€74
Return
found 1 day ago
Select Aegean flight, departing Thu, 16 Oct from Heraklion to Athens, returning Mon, 20 Oct, priced at €74 found 1 day ago
Aegean
Thu, 23 Oct - Mon, 27 Oct
HER
Heraklion
ATH
Athens
€75 Return, found 19 hours ago
€75
Return
found 19 hours ago
Select Aegean flight, departing Thu, 23 Oct from Heraklion to Athens, returning Mon, 27 Oct, priced at €75 found 19 hours ago
Aegean
Thu, 4 Dec - Sun, 7 Dec
HER
Heraklion
ATH
Athens
€76 Return, found 5 days ago
€76
Return
found 5 days ago
Select Aegean flight, departing Thu, 4 Dec from Heraklion to Athens, returning Sun, 7 Dec, priced at €76 found 5 days ago
SKY express
Fri, 14 Nov - Sun, 16 Nov
HER
Heraklion
ATH
Athens
€77 Return, just found
€77
Return
just found
Select SKY express flight, departing Fri, 14 Nov from Heraklion to Athens, returning Sun, 16 Nov, priced at €77 just found
SKY express
Fri, 14 Nov - Sun, 16 Nov
HER
Heraklion
ATH
Athens
€79 Return, just found
€79
Return
just found
Select SKY express flight, departing Fri, 14 Nov from Heraklion to Athens, returning Sun, 16 Nov, priced at €79 just found
Jet2
Thu, 2 Oct - Wed, 8 Oct
HER
Heraklion
BHX
Birmingham
€138 Return, found 6 hours ago
€138
Return
found 6 hours ago
Select Jet2 flight, departing Thu, 2 Oct from Heraklion to Birmingham, returning Wed, 8 Oct, priced at €138 found 6 hours ago
Lufthansa
Fri, 14 Nov - Sun, 16 Nov
HER
Heraklion
MUC
Munich
€239 Return, found 20 hours ago
€239
Return
found 20 hours ago
Select Lufthansa flight, departing Fri, 14 Nov from Heraklion to Munich, returning Sun, 16 Nov, priced at €239 found 20 hours ago
Swiss International Air Lines
Thu, 6 Nov - Sun, 9 Nov
HER
Heraklion
ZMU
Munich
€260 Return, found 3 days ago
€260
Return
found 3 days ago
Select Swiss International Air Lines flight, departing Thu, 6 Nov from Heraklion to Munich, returning Sun, 9 Nov, priced at €260 found 3 days ago

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
€63 (roundtrip)
Best airlines to fly from Malia
SKY express, Aegean, Jet2, Eurowings, Swiss International Air Lines, Lufthansa
Cheapest month to fly from Malia
October
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
€63 - €260

 

*Available to Expedia members.