Cheap flights from Malia

View AU$28 flight on Sat, 13 June 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
Mon, 2 Feb - Fri, 6 Feb
HER
Heraklion
ATH
Athens
AU$105 Return, found 2 days ago
AU$105
Return
found 2 days ago
Select SKY express flight, departing Mon, 2 Feb from Heraklion to Athens, returning Fri, 6 Feb, priced at AU$105 found 2 days ago
Aegean
Wed, 30 Sept - Fri, 16 Oct
HER
Heraklion
ATH
Athens
AU$115 Return, found 4 days ago
AU$115
Return
found 4 days ago
Select Aegean flight, departing Wed, 30 Sept from Heraklion to Athens, returning Fri, 16 Oct, priced at AU$115 found 4 days ago
Aegean
Sat, 18 Apr - Sat, 25 Apr
HER
Heraklion
TIA
Tirana
AU$137 Return, found 17 hours ago
AU$137
Return
found 17 hours ago
Select Aegean flight, departing Sat, 18 Apr from Heraklion to Tirana, returning Sat, 25 Apr, priced at AU$137 found 17 hours ago
Aegean
Fri, 20 Feb - Mon, 23 Feb
HER
Heraklion
RHO
Rhodes
AU$166 Return, found 5 days ago
AU$166
Return
found 5 days ago
Select Aegean flight, departing Fri, 20 Feb from Heraklion to Rhodes, returning Mon, 23 Feb, priced at AU$166 found 5 days ago
ITA Airways
Fri, 7 Aug - Fri, 28 Aug
HER
Heraklion
FCO
Rome
AU$251 Return, found 22 hours ago
AU$251
Return
found 22 hours ago
Select ITA Airways flight, departing Fri, 7 Aug from Heraklion to Rome, returning Fri, 28 Aug, priced at AU$251 found 22 hours ago
Aegean
Fri, 27 Feb - Fri, 6 Mar
HER
Heraklion
MUC
Munich
AU$307 Return, found 5 days ago
AU$307
Return
found 5 days ago
Select Aegean flight, departing Fri, 27 Feb from Heraklion to Munich, returning Fri, 6 Mar, priced at AU$307 found 5 days ago
Lufthansa
Sat, 18 Apr - Sat, 25 Apr
HER
Heraklion
TIA
Tirana
AU$360 Return, found 17 hours ago
AU$360
Return
found 17 hours ago
Select Lufthansa flight, departing Sat, 18 Apr from Heraklion to Tirana, returning Sat, 25 Apr, priced at AU$360 found 17 hours ago
Austrian Airlines
Sat, 18 Apr - Sat, 25 Apr
HER
Heraklion
TIA
Tirana
AU$374 Return, found 17 hours ago
AU$374
Return
found 17 hours ago
Select Austrian Airlines flight, departing Sat, 18 Apr from Heraklion to Tirana, returning Sat, 25 Apr, priced at AU$374 found 17 hours ago
Discover Airlines
Wed, 16 Sept - Thu, 17 Sept
HER
Heraklion
MUC
Munich
AU$397 Return, found 5 days ago
AU$397
Return
found 5 days ago
Select Discover Airlines flight, departing Wed, 16 Sept from Heraklion to Munich, returning Thu, 17 Sept, priced at AU$397 found 5 days ago
KLM
Fri, 7 Aug - Fri, 28 Aug
HER
Heraklion
FCO
Rome
AU$435 Return, found 22 hours ago
AU$435
Return
found 22 hours ago
Select KLM flight, departing Fri, 7 Aug from Heraklion to Rome, returning Fri, 28 Aug, priced at AU$435 found 22 hours ago

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
AU$105 (roundtrip)
Best airlines to fly from Malia
Aegean, SKY express, Jet2, Condor, Air Serbia, ITA Airways, Lufthansa, Austrian Airlines, Discover Airlines, KLM
Cheapest month to fly from Malia
February
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
AU$105 - AU$435

Explore a world of travel with Expedia

*Available to Expedia members.