Cheap flights from Malia

View AU$37 flight on Mon, 6 July 2026Opens in a new window

Popular airlines

  • Aegean

    Aegean

  • Lufthansa

    Lufthansa

  • Swiss International Air Lines

    Swiss International Air Lines

  • Austrian Airlines

    Austrian Airlines

  • British Airways

    British Airways

  • Eurowings Luftverkehrs

    Eurowings Luftverkehrs

  • Condor

    Condor

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

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

    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.

SKY express
Mon, 10 Nov - Mon, 17 Nov
HER
Heraklion
ATH
Athens
AU$108 Return, found 4 days ago
AU$108
Return
found 4 days ago
Select SKY express flight, departing Mon, 10 Nov from Heraklion to Athens, returning Mon, 17 Nov, priced at AU$108 found 4 days ago
SKY express
Wed, 12 Nov - Sat, 22 Nov
HER
Heraklion
ATH
Athens
AU$115 Return, found 5 days ago
AU$115
Return
found 5 days ago
Select SKY express flight, departing Wed, 12 Nov from Heraklion to Athens, returning Sat, 22 Nov, priced at AU$115 found 5 days ago
SKY express
Mon, 10 Nov - Mon, 17 Nov
HER
Heraklion
ATH
Athens
AU$117 Return, found 4 days ago
AU$117
Return
found 4 days ago
Select SKY express flight, departing Mon, 10 Nov from Heraklion to Athens, returning Mon, 17 Nov, priced at AU$117 found 4 days ago
SKY express
Wed, 12 Nov - Sat, 22 Nov
HER
Heraklion
ATH
Athens
AU$122 Return, found 5 days ago
AU$122
Return
found 5 days ago
Select SKY express flight, departing Wed, 12 Nov from Heraklion to Athens, returning Sat, 22 Nov, priced at AU$122 found 5 days ago
SKY express
Wed, 26 Nov - Wed, 3 Dec
HER
Heraklion
ATH
Athens
AU$125 Return, found 6 days ago
AU$125
Return
found 6 days ago
Select SKY express flight, departing Wed, 26 Nov from Heraklion to Athens, returning Wed, 3 Dec, priced at AU$125 found 6 days ago
SKY express
Thu, 29 Jan - Thu, 12 Feb
HER
Heraklion
ATH
Athens
AU$128 Return, found 5 days ago
AU$128
Return
found 5 days ago
Select SKY express flight, departing Thu, 29 Jan from Heraklion to Athens, returning Thu, 12 Feb, priced at AU$128 found 5 days ago
Aegean
Sat, 27 June - Mon, 29 June
HER
Heraklion
ATH
Athens
AU$134 Return, found 4 days ago
AU$134
Return
found 4 days ago
Select Aegean flight, departing Sat, 27 June from Heraklion to Athens, returning Mon, 29 June, priced at AU$134 found 4 days ago
Lufthansa
Wed, 26 Nov - Wed, 3 Dec
HER
Heraklion
FCO
Rome
AU$456 Return, found 6 days ago
AU$456
Return
found 6 days ago
Select Lufthansa flight, departing Wed, 26 Nov from Heraklion to Rome, returning Wed, 3 Dec, priced at AU$456 found 6 days ago
Swiss International Air Lines
Thu, 6 Nov - Mon, 10 Nov
HER
Heraklion
FCO
Rome
AU$926 Return, found 4 days ago
AU$926
Return
found 4 days ago
Select Swiss International Air Lines flight, departing Thu, 6 Nov from Heraklion to Rome, returning Mon, 10 Nov, priced at AU$926 found 4 days ago
Austrian Airlines
Wed, 22 Oct - Wed, 29 Oct
HER
Heraklion
FCO
Rome
AU$1,081 Return, found 19 hours ago
AU$1,081
Return
found 19 hours ago
Select Austrian Airlines flight, departing Wed, 22 Oct from Heraklion to Rome, returning Wed, 29 Oct, priced at AU$1,081 found 19 hours ago

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
AU$108 (roundtrip)
Best airlines to fly from Malia
Aegean, SKY express, Air Serbia, Jet2, Lufthansa, Brussels Airlines, Swiss International Air Lines, Austrian Airlines
Cheapest month to fly from Malia
November
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
AU$108 - AU$1,081

Explore a world of travel with Expedia

*Available to Expedia members.