Cheap flights from Malia starting at €21

View €21 flight on Sat, 17 Jan 2026Opens in a new window

Popular airlines

  • Aegean

    Aegean

  • Lufthansa

    Lufthansa

  • Swiss International Air Lines

    Swiss International Air Lines

  • Sky Express

    Sky Express

  • British Airways

    British Airways

  • Air France

    Air France

  • KLM

    KLM

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 15% on select hotels after you book a flight*
  • payments icon

    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
Sat, 17 Jan - Fri, 23 Jan
HER
Heraklion
ATH
Athens
€60 Return, found 6 hours ago
€60
Return
found 6 hours ago
Select Aegean flight, departing Sat, 17 Jan from Heraklion to Athens, returning Fri, 23 Jan, priced at €60 found 6 hours ago
SKY express
Sat, 17 Jan - Fri, 23 Jan
HER
Heraklion
ATH
Athens
€68 Return, found 6 hours ago
€68
Return
found 6 hours ago
Select SKY express flight, departing Sat, 17 Jan from Heraklion to Athens, returning Fri, 23 Jan, priced at €68 found 6 hours ago
Aegean
Thu, 23 Oct - Tue, 28 Oct
HER
Heraklion
RHO
Rhodes
€137 Return, found 11 hours ago
€137
Return
found 11 hours ago
Select Aegean flight, departing Thu, 23 Oct from Heraklion to Rhodes, returning Tue, 28 Oct, priced at €137 found 11 hours ago
Aegean
Thu, 18 Sep - Sun, 21 Sep
HER
Heraklion
TIA
Tirana
€141 Return, found 6 days ago
€141
Return
found 6 days ago
Select Aegean flight, departing Thu, 18 Sep from Heraklion to Tirana, returning Sun, 21 Sep, priced at €141 found 6 days ago
Wizz Air Malta
Fri, 5 Sep - Sun, 7 Sep
HER
Heraklion
FCO
Rome
€146 Return, found 5 days ago
€146
Return
found 5 days ago
Select Wizz Air Malta flight, departing Fri, 5 Sep from Heraklion to Rome, returning Sun, 7 Sep, priced at €146 found 5 days ago
Jet2
Wed, 13 Aug - Tue, 19 Aug
HER
Heraklion
BHX
Birmingham
€162 Return, found 2 days ago
€162
Return
found 2 days ago
Select Jet2 flight, departing Wed, 13 Aug from Heraklion to Birmingham, returning Tue, 19 Aug, priced at €162 found 2 days ago
Air Serbia
Fri, 12 Sep - Tue, 16 Sep
HER
Heraklion
TIA
Tirana
€254 Return, found 2 days ago
€254
Return
found 2 days ago
Select Air Serbia flight, departing Fri, 12 Sep from Heraklion to Tirana, returning Tue, 16 Sep, priced at €254 found 2 days ago
Lufthansa
Mon, 8 Sep - Mon, 15 Sep
HER
Heraklion
BHX
Birmingham
€255 Return, found 5 days ago
€255
Return
found 5 days ago
Select Lufthansa flight, departing Mon, 8 Sep from Heraklion to Birmingham, returning Mon, 15 Sep, priced at €255 found 5 days ago
Aegean
Sat, 13 Sep - Mon, 15 Sep
HER
Heraklion
PAS
Parikia
€255 Return, found 21 hours ago
€255
Return
found 21 hours ago
Select Aegean flight, departing Sat, 13 Sep from Heraklion to Parikia, returning Mon, 15 Sep, priced at €255 found 21 hours ago
Swiss International Air Lines
Mon, 8 Sep - Mon, 15 Sep
HER
Heraklion
BHX
Birmingham
€307 Return, found 5 days ago
€307
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Mon, 8 Sep from Heraklion to Birmingham, returning Mon, 15 Sep, priced at €307 found 5 days ago

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
€60 (roundtrip)
Best airlines to fly from Malia
Aegean, SKY express, Air Serbia, Jet2, Wizz Air Malta, Involatus, Lufthansa, Swiss International Air Lines
Cheapest month to fly from Malia
January
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
€60 - €307

 

*Available to Expedia members.