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 6 days ago
AU$108
Return
found 6 days ago
Select SKY express flight, departing Mon, 10 Nov from Heraklion to Athens, returning Mon, 17 Nov, priced at AU$108 found 6 days ago
SKY express
Wed, 12 Nov - Sat, 22 Nov
HER
Heraklion
ATH
Athens
AU$115 Return, found 6 days ago
AU$115
Return
found 6 days ago
Select SKY express flight, departing Wed, 12 Nov from Heraklion to Athens, returning Sat, 22 Nov, priced at AU$115 found 6 days ago
SKY express
Mon, 10 Nov - Mon, 17 Nov
HER
Heraklion
ATH
Athens
AU$117 Return, found 6 days ago
AU$117
Return
found 6 days ago
Select SKY express flight, departing Mon, 10 Nov from Heraklion to Athens, returning Mon, 17 Nov, priced at AU$117 found 6 days ago
SKY express
Wed, 12 Nov - Sat, 22 Nov
HER
Heraklion
ATH
Athens
AU$122 Return, found 6 days ago
AU$122
Return
found 6 days ago
Select SKY express flight, departing Wed, 12 Nov from Heraklion to Athens, returning Sat, 22 Nov, priced at AU$122 found 6 days ago
Aegean
Sat, 15 Nov - Sun, 16 Nov
HER
Heraklion
ATH
Athens
AU$124 Return, found 19 hours ago
AU$124
Return
found 19 hours ago
Select Aegean flight, departing Sat, 15 Nov from Heraklion to Athens, returning Sun, 16 Nov, priced at AU$124 found 19 hours ago
SKY express
Thu, 29 Jan - Thu, 12 Feb
HER
Heraklion
ATH
Athens
AU$128 Return, found 6 days ago
AU$128
Return
found 6 days ago
Select SKY express flight, departing Thu, 29 Jan from Heraklion to Athens, returning Thu, 12 Feb, priced at AU$128 found 6 days ago
Aegean
Sat, 27 June - Mon, 29 June
HER
Heraklion
ATH
Athens
AU$134 Return, found 6 days ago
AU$134
Return
found 6 days ago
Select Aegean flight, departing Sat, 27 June from Heraklion to Athens, returning Mon, 29 June, priced at AU$134 found 6 days ago
Swiss International Air Lines
Tue, 28 July - Sat, 1 Aug
HER
Heraklion
FCO
Rome
AU$740 Return, found 1 day ago
AU$740
Return
found 1 day ago
Select Swiss International Air Lines flight, departing Tue, 28 July from Heraklion to Rome, returning Sat, 1 Aug, priced at AU$740 found 1 day ago
Air France
Tue, 28 July - Sat, 1 Aug
HER
Heraklion
FCO
Rome
AU$841 Return, found 1 day ago
AU$841
Return
found 1 day ago
Select Air France flight, departing Tue, 28 July from Heraklion to Rome, returning Sat, 1 Aug, priced at AU$841 found 1 day ago
Lufthansa
Sat, 27 Dec - Fri, 2 Jan
HER
Heraklion
GLA
Glasgow
AU$1,014 Return, found 17 hours ago
AU$1,014
Return
found 17 hours ago
Select Lufthansa flight, departing Sat, 27 Dec from Heraklion to Glasgow, returning Fri, 2 Jan, priced at AU$1,014 found 17 hours ago

Travel information

Flights from Malia: Essential Travel Information

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

Explore a world of travel with Expedia

*Available to Expedia members.