Cheap flights from Malia starting at €15

View €15 flight on Tue, 17 Feb 2026Opens in a new window

Popular airlines

  • Aegean

    Aegean

  • Lufthansa

    Lufthansa

  • Sky Express

    Sky Express

  • Swiss International Air Lines

    Swiss International Air Lines

  • Austrian Airlines

    Austrian Airlines

  • British Airways

    British Airways

  • Condor

    Condor

  • 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

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.

Aegean
Thu, 25 Jun - Sun, 5 Jul
HER
Heraklion
ATH
Athens
€55 Return, found 4 days ago
€55
Return
found 4 days ago
Select Aegean flight, departing Thu, 25 Jun from Heraklion to Athens, returning Sun, 5 Jul, priced at €55 found 4 days ago
SKY express
Sat, 21 Feb - Sun, 22 Feb
HER
Heraklion
ATH
Athens
€60 Return, found 2 days ago
€60
Return
found 2 days ago
Select SKY express flight, departing Sat, 21 Feb from Heraklion to Athens, returning Sun, 22 Feb, priced at €60 found 2 days ago
SKY express
Sat, 21 Feb - Sun, 22 Feb
HER
Heraklion
ATH
Athens
€63 Return, found 2 days ago
€63
Return
found 2 days ago
Select SKY express flight, departing Sat, 21 Feb from Heraklion to Athens, returning Sun, 22 Feb, priced at €63 found 2 days ago
Aegean
Sat, 28 Feb - Mon, 2 Mar
HER
Heraklion
ATH
Athens
€65 Return, found 2 days ago
€65
Return
found 2 days ago
Select Aegean flight, departing Sat, 28 Feb from Heraklion to Athens, returning Mon, 2 Mar, priced at €65 found 2 days ago
SKY express
Fri, 27 Feb - Fri, 6 Mar
HER
Heraklion
ATH
Athens
€70 Return, found 5 days ago
€70
Return
found 5 days ago
Select SKY express flight, departing Fri, 27 Feb from Heraklion to Athens, returning Fri, 6 Mar, priced at €70 found 5 days ago
Aegean
Sat, 28 Feb - Mon, 2 Mar
HER
Heraklion
ATH
Athens
€70 Return, found 2 days ago
€70
Return
found 2 days ago
Select Aegean flight, departing Sat, 28 Feb from Heraklion to Athens, returning Mon, 2 Mar, priced at €70 found 2 days ago
SKY express
Sat, 31 Jan - Sun, 1 Feb
HER
Heraklion
ATH
Athens
€72 Return, just found
€72
Return
just found
Select SKY express flight, departing Sat, 31 Jan from Heraklion to Athens, returning Sun, 1 Feb, priced at €72 just found
SKY express
Sat, 21 Feb - Sun, 22 Feb
HER
Heraklion
ATH
Athens
€73 Return, found 2 days ago
€73
Return
found 2 days ago
Select SKY express flight, departing Sat, 21 Feb from Heraklion to Athens, returning Sun, 22 Feb, priced at €73 found 2 days ago
Lufthansa
Thu, 19 Feb - Sun, 22 Feb
HER
Heraklion
MUC
Munich
€331 Return, found 1 day ago
€331
Return
found 1 day ago
Select Lufthansa flight, departing Thu, 19 Feb from Heraklion to Munich, returning Sun, 22 Feb, priced at €331 found 1 day ago
Involatus
Thu, 26 Feb - Sun, 1 Mar
HER
Heraklion
MUC
Munich
€377 Return, found 3 days ago
€377
Return
found 3 days ago
Select Involatus flight, departing Thu, 26 Feb from Heraklion to Munich, returning Sun, 1 Mar, priced at €377 found 3 days ago

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
€55 (roundtrip)
Best airlines to fly from Malia
SKY express, Aegean, Neos S.P.A., Wizz Air Malta, Air Serbia, Jet2, Lufthansa, Involatus
Cheapest month to fly from Malia
June
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
€55 - €377

 

Explore a world of travel with Expedia

*Available to Expedia members.