Cheap flights from Malia

View NZ$93 flight on Sat, 6 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

  • KLM

    KLM

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

Aegean
Wed, 18 Feb - Wed, 25 Feb
HER
Heraklion
ATH
Athens
NZ$308 Return, found 1 day ago
NZ$308
Return
found 1 day ago
Select Aegean flight, departing Wed, 18 Feb from Heraklion to Athens, returning Wed, 25 Feb, priced at NZ$308 found 1 day ago
Aegean
Wed, 18 Feb - Wed, 25 Feb
HER
Heraklion
ATH
Athens
NZ$319 Return, found 1 day ago
NZ$319
Return
found 1 day ago
Select Aegean flight, departing Wed, 18 Feb from Heraklion to Athens, returning Wed, 25 Feb, priced at NZ$319 found 1 day ago
Aegean
Wed, 8 Apr - Wed, 15 Apr
HER
Heraklion
ATH
Athens
NZ$319 Return, found 4 days ago
NZ$319
Return
found 4 days ago
Select Aegean flight, departing Wed, 8 Apr from Heraklion to Athens, returning Wed, 15 Apr, priced at NZ$319 found 4 days ago
Aegean
Sat, 9 May - Wed, 13 May
HER
Heraklion
ATH
Athens
NZ$331 Return, found 15 hours ago
NZ$331
Return
found 15 hours ago
Select Aegean flight, departing Sat, 9 May from Heraklion to Athens, returning Wed, 13 May, priced at NZ$331 found 15 hours ago
Aegean
Wed, 8 Apr - Wed, 15 Apr
HER
Heraklion
ATH
Athens
NZ$337 Return, found 4 days ago
NZ$337
Return
found 4 days ago
Select Aegean flight, departing Wed, 8 Apr from Heraklion to Athens, returning Wed, 15 Apr, priced at NZ$337 found 4 days ago
Aegean
Wed, 8 Apr - Wed, 15 Apr
HER
Heraklion
ATH
Athens
NZ$341 Return, found 4 days ago
NZ$341
Return
found 4 days ago
Select Aegean flight, departing Wed, 8 Apr from Heraklion to Athens, returning Wed, 15 Apr, priced at NZ$341 found 4 days ago
KLM
Sat, 25 July - Wed, 29 July
HER
Heraklion
FCO
Rome
NZ$580 Return, found 2 days ago
NZ$580
Return
found 2 days ago
Select KLM flight, departing Sat, 25 July from Heraklion to Rome, returning Wed, 29 July, priced at NZ$580 found 2 days ago
Lufthansa
Sat, 25 July - Wed, 29 July
HER
Heraklion
FCO
Rome
NZ$582 Return, found 2 days ago
NZ$582
Return
found 2 days ago
Select Lufthansa flight, departing Sat, 25 July from Heraklion to Rome, returning Wed, 29 July, priced at NZ$582 found 2 days ago
Brussels Airlines
Sat, 25 July - Wed, 29 July
HER
Heraklion
FCO
Rome
NZ$699 Return, found 2 days ago
NZ$699
Return
found 2 days ago
Select Brussels Airlines flight, departing Sat, 25 July from Heraklion to Rome, returning Wed, 29 July, priced at NZ$699 found 2 days ago
ITA Airways
Sat, 25 July - Wed, 29 July
HER
Heraklion
FCO
Rome
NZ$709 Return, found 2 days ago
NZ$709
Return
found 2 days ago
Select ITA Airways flight, departing Sat, 25 July from Heraklion to Rome, returning Wed, 29 July, priced at NZ$709 found 2 days ago

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
NZ$308 (roundtrip)
Best airlines to fly from Malia
Aegean, Air Serbia, ITA Airways, KLM, Lufthansa, Brussels Airlines
Cheapest month to fly from Malia
February
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
NZ$308 - NZ$709

 

Explore a world of travel with Expedia

*Available to Expedia members.