Cheap flights from Malia

View AU$33 flight on Tue, 5 May 2026Opens in a new window

Popular airlines

  • Lufthansa

  • Swiss International Air Lines

  • Aegean

  • KLM

  • Austrian Airlines

  • Brussels Airlines

  • Sky Express

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

Wizz Air Malta
Fri, 24 Apr - Fri, 8 May
HER
Heraklion
FCO
Rome
AU$93 Return, found 1 day ago
AU$93
Return
found 1 day ago
Select Wizz Air Malta flight, departing Fri, 24 Apr from Heraklion to Rome, returning Fri, 8 May, priced at AU$93 found 1 day ago
SKY express
Wed, 6 May - Sat, 9 May
HER
Heraklion
ATH
Athens
AU$120 Return, found 5 days ago
AU$120
Return
found 5 days ago
Select SKY express flight, departing Wed, 6 May from Heraklion to Athens, returning Sat, 9 May, priced at AU$120 found 5 days ago
Aegean
Wed, 6 May - Sat, 9 May
HER
Heraklion
ATH
Athens
AU$127 Return, found 5 days ago
AU$127
Return
found 5 days ago
Select Aegean flight, departing Wed, 6 May from Heraklion to Athens, returning Sat, 9 May, priced at AU$127 found 5 days ago
SKY express
Sat, 25 Apr - Wed, 29 Apr
HER
Heraklion
RHO
Rhodes
AU$233 Return, found 5 days ago
AU$233
Return
found 5 days ago
Select SKY express flight, departing Sat, 25 Apr from Heraklion to Rhodes, returning Wed, 29 Apr, priced at AU$233 found 5 days ago
Aegean
Tue, 2 June - Fri, 5 June
HER
Heraklion
TIA
Tirana
AU$304 Return, found 2 days ago
AU$304
Return
found 2 days ago
Select Aegean flight, departing Tue, 2 June from Heraklion to Tirana, returning Fri, 5 June, priced at AU$304 found 2 days ago
Brussels Airlines
Fri, 19 June - Fri, 26 June
HER
Heraklion
FCO
Rome
AU$319 Return, found 5 days ago
AU$319
Return
found 5 days ago
Select Brussels Airlines flight, departing Fri, 19 June from Heraklion to Rome, returning Fri, 26 June, priced at AU$319 found 5 days ago
ITA Airways
Fri, 14 Aug - Fri, 28 Aug
HER
Heraklion
FCO
Rome
AU$365 Return, found 5 days ago
AU$365
Return
found 5 days ago
Select ITA Airways flight, departing Fri, 14 Aug from Heraklion to Rome, returning Fri, 28 Aug, priced at AU$365 found 5 days ago
Lufthansa
Thu, 30 Apr - Sun, 3 May
HER
Heraklion
MUC
Munich
AU$377 Return, found 5 days ago
AU$377
Return
found 5 days ago
Select Lufthansa flight, departing Thu, 30 Apr from Heraklion to Munich, returning Sun, 3 May, priced at AU$377 found 5 days ago
Discover Airlines
Thu, 30 Apr - Sun, 3 May
HER
Heraklion
MUC
Munich
AU$377 Return, found 5 days ago
AU$377
Return
found 5 days ago
Select Discover Airlines flight, departing Thu, 30 Apr from Heraklion to Munich, returning Sun, 3 May, priced at AU$377 found 5 days ago
KLM
Fri, 19 June - Fri, 26 June
HER
Heraklion
FCO
Rome
AU$449 Return, found 5 days ago
AU$449
Return
found 5 days ago
Select KLM flight, departing Fri, 19 June from Heraklion to Rome, returning Fri, 26 June, priced at AU$449 found 5 days ago

Travel information

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
AU$93 (roundtrip)
Best airlines to fly from Malia
SKY express, Aegean, Wizz Air Malta, Jet2, Condor, KLM, Air Serbia, Brussels Airlines, ITA Airways, Lufthansa, Discover Airlines
Cheapest month to fly from Malia
April
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
AU$93 - AU$449

Explore a world of travel with Expedia

*Available to Expedia members.