Cheap flights from Malia

View AU$31 flight on Wed, 30 Sept 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

  • Brussels Airlines

    Brussels Airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% 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.

SKY express
Thu, 15 Jan - Thu, 22 Jan
HER
Heraklion
ATH
Athens
AU$102 Return, found 3 days ago
AU$102
Return
found 3 days ago
Select SKY express flight, departing Thu, 15 Jan from Heraklion to Athens, returning Thu, 22 Jan, priced at AU$102 found 3 days ago
Aegean
Thu, 25 June - Fri, 10 July
HER
Heraklion
ATH
Athens
AU$105 Return, found 5 days ago
AU$105
Return
found 5 days ago
Select Aegean flight, departing Thu, 25 June from Heraklion to Athens, returning Fri, 10 July, priced at AU$105 found 5 days ago
SKY express
Thu, 15 Jan - Thu, 22 Jan
HER
Heraklion
ATH
Athens
AU$107 Return, found 3 days ago
AU$107
Return
found 3 days ago
Select SKY express flight, departing Thu, 15 Jan from Heraklion to Athens, returning Thu, 22 Jan, priced at AU$107 found 3 days ago
Aegean
Thu, 25 June - Fri, 10 July
HER
Heraklion
ATH
Athens
AU$117 Return, found 5 days ago
AU$117
Return
found 5 days ago
Select Aegean flight, departing Thu, 25 June from Heraklion to Athens, returning Fri, 10 July, priced at AU$117 found 5 days ago
Aegean
Thu, 25 June - Fri, 10 July
HER
Heraklion
ATH
Athens
AU$117 Return, found 5 days ago
AU$117
Return
found 5 days ago
Select Aegean flight, departing Thu, 25 June from Heraklion to Athens, returning Fri, 10 July, priced at AU$117 found 5 days ago
Aegean
Thu, 25 June - Fri, 10 July
HER
Heraklion
ATH
Athens
AU$127 Return, found 5 days ago
AU$127
Return
found 5 days ago
Select Aegean flight, departing Thu, 25 June from Heraklion to Athens, returning Fri, 10 July, priced at AU$127 found 5 days ago
Aegean
Thu, 25 June - Fri, 10 July
HER
Heraklion
ATH
Athens
AU$130 Return, found 5 days ago
AU$130
Return
found 5 days ago
Select Aegean flight, departing Thu, 25 June from Heraklion to Athens, returning Fri, 10 July, priced at AU$130 found 5 days ago
KLM
Tue, 9 June - Mon, 24 Aug
HER
Heraklion
MUC
Munich
AU$420 Return, found 4 days ago
AU$420
Return
found 4 days ago
Select KLM flight, departing Tue, 9 June from Heraklion to Munich, returning Mon, 24 Aug, priced at AU$420 found 4 days ago
Lufthansa
Tue, 9 June - Mon, 24 Aug
HER
Heraklion
MUC
Munich
AU$420 Return, found 4 days ago
AU$420
Return
found 4 days ago
Select Lufthansa flight, departing Tue, 9 June from Heraklion to Munich, returning Mon, 24 Aug, priced at AU$420 found 4 days ago
Brussels Airlines
Sat, 29 Aug - Sat, 5 Sept
HER
Heraklion
FCO
Rome
AU$505 Return, found 4 days ago
AU$505
Return
found 4 days ago
Select Brussels Airlines flight, departing Sat, 29 Aug from Heraklion to Rome, returning Sat, 5 Sept, priced at AU$505 found 4 days ago

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
AU$102 (roundtrip)
Best airlines to fly from Malia
Aegean, SKY express, ITA Airways, Air Serbia, KLM, Lufthansa, Brussels Airlines
Cheapest month to fly from Malia
January
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
AU$102 - AU$505

Explore a world of travel with Expedia

*Available to Expedia members.