Cheap flights from Malia

View NZ$125 flight on Wed, 10 Sep. 2025Opens in a new window

Popular airlines

  • Lufthansa

    Lufthansa

  • Aegean

    Aegean

  • Swiss International Air Lines

    Swiss International Air Lines

  • British Airways

    British Airways

  • Sky Express

    Sky Express

  • Eurowings Luftverkehrs

    Eurowings Luftverkehrs

  • KLM

    KLM

  • 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 35% 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.

Aegean
Mon, 1 Sep. - Tue, 2 Sep.
HER
Heraklion
ATH
Athens
NZ$331 Return, found 4 days ago
NZ$331
Return
found 4 days ago
Select Aegean flight, departing Mon, 1 Sep. from Heraklion to Athens, returning Tue, 2 Sep., priced at NZ$331 found 4 days ago
Aegean
Mon, 1 Sep. - Tue, 2 Sep.
HER
Heraklion
ATH
Athens
NZ$347 Return, found 4 days ago
NZ$347
Return
found 4 days ago
Select Aegean flight, departing Mon, 1 Sep. from Heraklion to Athens, returning Tue, 2 Sep., priced at NZ$347 found 4 days ago
Aegean
Mon, 1 Sep. - Tue, 2 Sep.
HER
Heraklion
ATH
Athens
NZ$380 Return, found 5 hours ago
NZ$380
Return
found 5 hours ago
Select Aegean flight, departing Mon, 1 Sep. from Heraklion to Athens, returning Tue, 2 Sep., priced at NZ$380 found 5 hours ago
Aegean
Mon, 1 Sep. - Tue, 2 Sep.
HER
Heraklion
ATH
Athens
NZ$396 Return, found 5 hours ago
NZ$396
Return
found 5 hours ago
Select Aegean flight, departing Mon, 1 Sep. from Heraklion to Athens, returning Tue, 2 Sep., priced at NZ$396 found 5 hours ago
Aegean
Mon, 1 Sep. - Tue, 2 Sep.
HER
Heraklion
ATH
Athens
NZ$407 Return, found 5 hours ago
NZ$407
Return
found 5 hours ago
Select Aegean flight, departing Mon, 1 Sep. from Heraklion to Athens, returning Tue, 2 Sep., priced at NZ$407 found 5 hours ago
Aegean
Mon, 1 Sep. - Tue, 2 Sep.
HER
Heraklion
ATH
Athens
NZ$410 Return, found 4 days ago
NZ$410
Return
found 4 days ago
Select Aegean flight, departing Mon, 1 Sep. from Heraklion to Athens, returning Tue, 2 Sep., priced at NZ$410 found 4 days ago
Aegean
Mon, 1 Sep. - Tue, 2 Sep.
HER
Heraklion
ATH
Athens
NZ$416 Return, found 4 days ago
NZ$416
Return
found 4 days ago
Select Aegean flight, departing Mon, 1 Sep. from Heraklion to Athens, returning Tue, 2 Sep., priced at NZ$416 found 4 days ago
Lufthansa
Fri, 22 Aug. - Fri, 29 Aug.
HER
Heraklion
TIA
Tirana
NZ$1,042 Return, found 2 days ago
NZ$1,042
Return
found 2 days ago
Select Lufthansa flight, departing Fri, 22 Aug. from Heraklion to Tirana, returning Fri, 29 Aug., priced at NZ$1,042 found 2 days ago
Swiss International Air Lines
Fri, 22 Aug. - Fri, 29 Aug.
HER
Heraklion
TIA
Tirana
NZ$1,469 Return, found 2 days ago
NZ$1,469
Return
found 2 days ago
Select Swiss International Air Lines flight, departing Fri, 22 Aug. from Heraklion to Tirana, returning Fri, 29 Aug., priced at NZ$1,469 found 2 days ago
ITA Airways
Fri, 22 Aug. - Fri, 29 Aug.
HER
Heraklion
TIA
Tirana
NZ$1,929 Return, found 2 days ago
NZ$1,929
Return
found 2 days ago
Select ITA Airways flight, departing Fri, 22 Aug. from Heraklion to Tirana, returning Fri, 29 Aug., priced at NZ$1,929 found 2 days ago

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
NZ$331 (roundtrip)
Best airlines to fly from Malia
Aegean, Condor, Air Serbia, Eurowings Luftverkehrs, Jet2, KLM, ITA Airways, Austrian Airlines, Lufthansa, Swiss International Air Lines
Cheapest month to fly from Malia
September
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
NZ$331 - NZ$1,929

 

*Available to Expedia members.