Cheap flights from Malia starting at €21

View €21 flight on Wed, 27 May 2026Opens in a new window

Popular airlines

  • Aegean

  • Lufthansa

  • Swiss International Air Lines

  • Sky Express

  • KLM

  • Austrian Airlines

  • Eurowings

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 15% 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.

SKY express
Sat, 28 Feb - Mon, 2 Mar
HER
Heraklion
ATH
Athens
€66 Return, found 3 hours ago
€66
Return
found 3 hours ago
Select SKY express flight, departing Sat, 28 Feb from Heraklion to Athens, returning Mon, 2 Mar, priced at €66 found 3 hours ago
Aegean
Thu, 14 May - Wed, 20 May
HER
Heraklion
ATH
Athens
€66 Return, found 1 day ago
€66
Return
found 1 day ago
Select Aegean flight, departing Thu, 14 May from Heraklion to Athens, returning Wed, 20 May, priced at €66 found 1 day ago
SKY express
Sat, 28 Feb - Mon, 2 Mar
HER
Heraklion
ATH
Athens
€72 Return, found 3 hours ago
€72
Return
found 3 hours ago
Select SKY express flight, departing Sat, 28 Feb from Heraklion to Athens, returning Mon, 2 Mar, priced at €72 found 3 hours ago
Aegean
Thu, 14 May - Wed, 20 May
HER
Heraklion
ATH
Athens
€75 Return, found 1 day ago
€75
Return
found 1 day ago
Select Aegean flight, departing Thu, 14 May from Heraklion to Athens, returning Wed, 20 May, priced at €75 found 1 day ago
SKY express
Sat, 28 Feb - Mon, 2 Mar
HER
Heraklion
ATH
Athens
€77 Return, found 3 hours ago
€77
Return
found 3 hours ago
Select SKY express flight, departing Sat, 28 Feb from Heraklion to Athens, returning Mon, 2 Mar, priced at €77 found 3 hours ago
Aegean
Thu, 14 May - Wed, 20 May
HER
Heraklion
ATH
Athens
€83 Return, found 1 day ago
€83
Return
found 1 day ago
Select Aegean flight, departing Thu, 14 May from Heraklion to Athens, returning Wed, 20 May, priced at €83 found 1 day ago
Aegean
Thu, 5 Mar - Sun, 8 Mar
HER
Heraklion
ATH
Athens
€86 Return, found 10 hours ago
€86
Return
found 10 hours ago
Select Aegean flight, departing Thu, 5 Mar from Heraklion to Athens, returning Sun, 8 Mar, priced at €86 found 10 hours ago
Wizz Air Malta
Fri, 8 May - Mon, 11 May
HER
Heraklion
FCO
Rome
€92 Return, found 5 days ago
€92
Return
found 5 days ago
Select Wizz Air Malta flight, departing Fri, 8 May from Heraklion to Rome, returning Mon, 11 May, priced at €92 found 5 days ago
Condor
Fri, 3 Apr - Mon, 6 Apr
HER
Heraklion
MUC
Munich
€199 Return, found 1 day ago
€199
Return
found 1 day ago
Select Condor flight, departing Fri, 3 Apr from Heraklion to Munich, returning Mon, 6 Apr, priced at €199 found 1 day ago
Swiss International Air Lines
Fri, 3 Apr - Mon, 6 Apr
HER
Heraklion
FCO
Rome
€298 Return, found 1 day ago
€298
Return
found 1 day ago
Select Swiss International Air Lines flight, departing Fri, 3 Apr from Heraklion to Rome, returning Mon, 6 Apr, priced at €298 found 1 day ago

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
€66 (roundtrip)
Best airlines to fly from Malia
Aegean, SKY express, Wizz Air Malta, KLM, Swiss International Air Lines, Condor
Cheapest month to fly from Malia
February
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
€66 - €298

 

Explore a world of travel with Expedia

*Available to Expedia members.