Popular airlines

  • Lufthansa

  • Aegean

  • Swiss International Air Lines

  • Austrian Airlines

  • KLM

  • British Airways

  • Air France

  • 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
Wed, 19 Aug - Wed, 26 Aug
HER
Heraklion
RHO
Rhodes
NZ$285 Return, found 21 hours ago
NZ$285
Return
found 21 hours ago
Select Aegean flight, departing Wed, 19 Aug from Heraklion to Rhodes, returning Wed, 26 Aug, priced at NZ$285 found 21 hours ago
Wizz Air Malta
Fri, 14 Aug - Fri, 21 Aug
HER
Heraklion
FCO
Rome
NZ$334 Return, found 5 days ago
NZ$334
Return
found 5 days ago
Select Wizz Air Malta flight, departing Fri, 14 Aug from Heraklion to Rome, returning Fri, 21 Aug, priced at NZ$334 found 5 days ago
Aegean
Sat, 15 Aug - Sat, 22 Aug
HER
Heraklion
ATH
Athens
NZ$336 Return, found 4 days ago
NZ$336
Return
found 4 days ago
Select Aegean flight, departing Sat, 15 Aug from Heraklion to Athens, returning Sat, 22 Aug, priced at NZ$336 found 4 days ago
Aegean
Wed, 19 Aug - Wed, 26 Aug
HER
Heraklion
RHO
Rhodes
NZ$371 Return, found 21 hours ago
NZ$371
Return
found 21 hours ago
Select Aegean flight, departing Wed, 19 Aug from Heraklion to Rhodes, returning Wed, 26 Aug, priced at NZ$371 found 21 hours ago
Aegean
Sat, 15 Aug - Sat, 22 Aug
HER
Heraklion
ATH
Athens
NZ$379 Return, found 4 days ago
NZ$379
Return
found 4 days ago
Select Aegean flight, departing Sat, 15 Aug from Heraklion to Athens, returning Sat, 22 Aug, priced at NZ$379 found 4 days ago
Swiss International Air Lines
Tue, 18 Aug - Tue, 25 Aug
HER
Heraklion
FCO
Rome
NZ$390 Return, found 1 day ago
NZ$390
Return
found 1 day ago
Select Swiss International Air Lines flight, departing Tue, 18 Aug from Heraklion to Rome, returning Tue, 25 Aug, priced at NZ$390 found 1 day ago
Aegean
Wed, 19 Aug - Wed, 26 Aug
HER
Heraklion
RHO
Rhodes
NZ$396 Return, found 21 hours ago
NZ$396
Return
found 21 hours ago
Select Aegean flight, departing Wed, 19 Aug from Heraklion to Rhodes, returning Wed, 26 Aug, priced at NZ$396 found 21 hours ago
Swiss International Air Lines
Tue, 18 Aug - Tue, 25 Aug
HER
Heraklion
FCO
Rome
NZ$456 Return, found 1 day ago
NZ$456
Return
found 1 day ago
Select Swiss International Air Lines flight, departing Tue, 18 Aug from Heraklion to Rome, returning Tue, 25 Aug, priced at NZ$456 found 1 day ago
Lufthansa
Tue, 18 Aug - Tue, 25 Aug
HER
Heraklion
FCO
Rome
NZ$502 Return, found 1 day ago
NZ$502
Return
found 1 day ago
Select Lufthansa flight, departing Tue, 18 Aug from Heraklion to Rome, returning Tue, 25 Aug, priced at NZ$502 found 1 day ago
ITA Airways
Fri, 14 Aug - Fri, 21 Aug
HER
Heraklion
FCO
Rome
NZ$565 Return, found 5 days ago
NZ$565
Return
found 5 days ago
Select ITA Airways flight, departing Fri, 14 Aug from Heraklion to Rome, returning Fri, 21 Aug, priced at NZ$565 found 5 days ago

Travel information

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
NZ$285 (roundtrip)
Best airlines to fly from Malia
Aegean, Jet2, KLM, Lufthansa, Wizz Air Malta, Eurowings Luftverkehrs, Swiss International Air Lines, ITA Airways
Cheapest month to fly from Malia
August
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
NZ$285 - NZ$565

 

Explore a world of travel with Expedia

*Available to Expedia members.