Cheap flights from Malia

View AU$36 flight on Thu, 21 May 2026Opens in a new window

Popular airlines

  • Aegean

  • Lufthansa

  • Swiss International Air Lines

  • Sky Express

  • Austrian Airlines

  • Brussels Airlines

  • Condor

  • 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, 6 May - Thu, 14 May
HER
Heraklion
ATH
Athens
AU$110 Return, found 5 days ago
AU$110
Return
found 5 days ago
Select Aegean flight, departing Wed, 6 May from Heraklion to Athens, returning Thu, 14 May, priced at AU$110 found 5 days ago
Aegean
Wed, 6 May - Thu, 14 May
HER
Heraklion
ATH
Athens
AU$125 Return, found 5 days ago
AU$125
Return
found 5 days ago
Select Aegean flight, departing Wed, 6 May from Heraklion to Athens, returning Thu, 14 May, priced at AU$125 found 5 days ago
SKY express
Fri, 17 Apr - Fri, 24 Apr
HER
Heraklion
ATH
Athens
AU$125 Return, found 1 day ago
AU$125
Return
found 1 day ago
Select SKY express flight, departing Fri, 17 Apr from Heraklion to Athens, returning Fri, 24 Apr, priced at AU$125 found 1 day ago
Aegean
Wed, 6 May - Thu, 14 May
HER
Heraklion
ATH
Athens
AU$138 Return, found 5 days ago
AU$138
Return
found 5 days ago
Select Aegean flight, departing Wed, 6 May from Heraklion to Athens, returning Thu, 14 May, priced at AU$138 found 5 days ago
Aegean
Wed, 6 May - Thu, 14 May
HER
Heraklion
ATH
Athens
AU$140 Return, found 5 days ago
AU$140
Return
found 5 days ago
Select Aegean flight, departing Wed, 6 May from Heraklion to Athens, returning Thu, 14 May, priced at AU$140 found 5 days ago
SKY express
Mon, 18 May - Mon, 25 May
HER
Heraklion
ATH
Athens
AU$141 Return, found 5 days ago
AU$141
Return
found 5 days ago
Select SKY express flight, departing Mon, 18 May from Heraklion to Athens, returning Mon, 25 May, priced at AU$141 found 5 days ago
Aegean
Wed, 15 Apr - Wed, 22 Apr
HER
Heraklion
ATH
Athens
AU$141 Return, found 3 days ago
AU$141
Return
found 3 days ago
Select Aegean flight, departing Wed, 15 Apr from Heraklion to Athens, returning Wed, 22 Apr, priced at AU$141 found 3 days ago
Brussels Airlines
Mon, 1 June - Mon, 15 June
HER
Heraklion
FCO
Rome
AU$375 Return, found 4 days ago
AU$375
Return
found 4 days ago
Select Brussels Airlines flight, departing Mon, 1 June from Heraklion to Rome, returning Mon, 15 June, priced at AU$375 found 4 days ago
KLM
Mon, 1 June - Mon, 15 June
HER
Heraklion
FCO
Rome
AU$527 Return, found 4 days ago
AU$527
Return
found 4 days ago
Select KLM flight, departing Mon, 1 June from Heraklion to Rome, returning Mon, 15 June, priced at AU$527 found 4 days ago
Swiss International Air Lines
Mon, 1 June - Mon, 15 June
HER
Heraklion
FCO
Rome
AU$534 Return, found 4 days ago
AU$534
Return
found 4 days ago
Select Swiss International Air Lines flight, departing Mon, 1 June from Heraklion to Rome, returning Mon, 15 June, priced at AU$534 found 4 days ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Travel information

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
AU$110 (roundtrip)
Best airlines to fly from Malia
Aegean, SKY express, Air Serbia, KLM, ITA Airways, Brussels Airlines, Swiss International Air Lines
Cheapest month to fly from Malia
May
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
AU$110 - AU$534

Explore a world of travel with Expedia

*Available to Expedia members.