Cheap flights from Malia

View NZ$101 flight on Fri, 19 June 2026Opens in a new window

Popular airlines

  • Lufthansa

  • Aegean

  • Swiss International Air Lines

  • Brussels Airlines

  • Sky Express

  • Austrian Airlines

  • KLM

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • 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
Sat, 27 June - Sat, 27 June
HER
Heraklion
ATH
Athens
NZ$338 Return, found 5 days ago
NZ$338
Return
found 5 days ago
Select Aegean flight, departing Sat, 27 June from Heraklion to Athens, returning Sat, 27 June, priced at NZ$338 found 5 days ago
Aegean
Sat, 27 June - Sat, 27 June
HER
Heraklion
ATH
Athens
NZ$359 Return, found 5 days ago
NZ$359
Return
found 5 days ago
Select Aegean flight, departing Sat, 27 June from Heraklion to Athens, returning Sat, 27 June, priced at NZ$359 found 5 days ago
KLM
Thu, 9 July - Thu, 16 July
HER
Heraklion
FCO
Rome
NZ$518 Return, found 1 day ago
NZ$518
Return
found 1 day ago
Select KLM flight, departing Thu, 9 July from Heraklion to Rome, returning Thu, 16 July, priced at NZ$518 found 1 day ago
ITA Airways
Sat, 18 July - Sat, 25 July
HER
Heraklion
FCO
Rome
NZ$526 Return, found 6 days ago
NZ$526
Return
found 6 days ago
Select ITA Airways flight, departing Sat, 18 July from Heraklion to Rome, returning Sat, 25 July, priced at NZ$526 found 6 days ago
Aegean
Tue, 4 Aug - Tue, 11 Aug
HER
Heraklion
FCO
Rome
NZ$532 Return, found 6 days ago
NZ$532
Return
found 6 days ago
Select Aegean flight, departing Tue, 4 Aug from Heraklion to Rome, returning Tue, 11 Aug, priced at NZ$532 found 6 days ago
KLM
Thu, 9 July - Thu, 16 July
HER
Heraklion
FCO
Rome
NZ$540 Return, found 1 day ago
NZ$540
Return
found 1 day ago
Select KLM flight, departing Thu, 9 July from Heraklion to Rome, returning Thu, 16 July, priced at NZ$540 found 1 day ago
Austrian Airlines
Tue, 4 Aug - Tue, 11 Aug
HER
Heraklion
FCO
Rome
NZ$546 Return, found 6 days ago
NZ$546
Return
found 6 days ago
Select Austrian Airlines flight, departing Tue, 4 Aug from Heraklion to Rome, returning Tue, 11 Aug, priced at NZ$546 found 6 days ago
Aegean
Tue, 4 Aug - Tue, 11 Aug
HER
Heraklion
FCO
Rome
NZ$551 Return, found 6 days ago
NZ$551
Return
found 6 days ago
Select Aegean flight, departing Tue, 4 Aug from Heraklion to Rome, returning Tue, 11 Aug, priced at NZ$551 found 6 days ago
KLM
Thu, 9 July - Thu, 16 July
HER
Heraklion
FCO
Rome
NZ$566 Return, found 1 day ago
NZ$566
Return
found 1 day ago
Select KLM flight, departing Thu, 9 July from Heraklion to Rome, returning Thu, 16 July, priced at NZ$566 found 1 day ago
Brussels Airlines
Sat, 18 July - Sat, 25 July
HER
Heraklion
FCO
Rome
NZ$568 Return, found 6 days ago
NZ$568
Return
found 6 days ago
Select Brussels Airlines flight, departing Sat, 18 July from Heraklion to Rome, returning Sat, 25 July, priced at NZ$568 found 6 days ago

Travel information

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
NZ$338 (roundtrip)
Best airlines to fly from Malia
Aegean, KLM, Air Serbia, ITA Airways, Air France, Eurowings Luftverkehrs, Condor, Austrian Airlines, Brussels Airlines
Cheapest month to fly from Malia
June
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
NZ$338 - NZ$568

 

Explore a world of travel with Expedia

*Available to Expedia members.