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
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
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
Thu, 9 July - Thu, 16 July
HER
Heraklion
FCO
Rome
NZ$573 Return, found 1 day ago
NZ$573
Return
found 1 day ago
Select Brussels Airlines flight, departing Thu, 9 July from Heraklion to Rome, returning Thu, 16 July, priced at NZ$573 found 1 day ago
Air France
Thu, 9 July - Thu, 16 July
HER
Heraklion
FCO
Rome
NZ$602 Return, found 1 day ago
NZ$602
Return
found 1 day ago
Select Air France flight, departing Thu, 9 July from Heraklion to Rome, returning Thu, 16 July, priced at NZ$602 found 1 day ago
Brussels Airlines
Thu, 9 July - Thu, 16 July
HER
Heraklion
FCO
Rome
NZ$618 Return, found 1 day ago
NZ$618
Return
found 1 day ago
Select Brussels Airlines flight, departing Thu, 9 July from Heraklion to Rome, returning Thu, 16 July, priced at NZ$618 found 1 day ago
Scandinavian Airlines
Thu, 9 July - Thu, 16 July
HER
Heraklion
FCO
Rome
NZ$835 Return, found 1 day ago
NZ$835
Return
found 1 day ago
Select Scandinavian Airlines flight, departing Thu, 9 July from Heraklion to Rome, returning Thu, 16 July, priced at NZ$835 found 1 day ago
Air Baltic
Thu, 9 July - Thu, 16 July
HER
Heraklion
FCO
Rome
NZ$2,000 Return, found 1 day ago
NZ$2,000
Return
found 1 day ago
Select Air Baltic flight, departing Thu, 9 July from Heraklion to Rome, returning Thu, 16 July, priced at NZ$2,000 found 1 day 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, Air France, Eurowings Luftverkehrs, Condor, Lufthansa, Brussels Airlines, Scandinavian Airlines, Air Baltic
Cheapest month to fly from Malia
June
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
NZ$338 - NZ$2,000

 

Explore a world of travel with Expedia

*Available to Expedia members.