Cheap flights from Malia starting at €18

View €18 flight on Tue, 15 Jul 2025Opens in a new window

Popular airlines

  • Aegean

    Aegean

  • Sky Express

    Sky Express

  • Lufthansa

    Lufthansa

  • Swiss International Air Lines

    Swiss International Air Lines

  • British Airways

    British Airways

  • KLM

    KLM

  • Austrian Airlines

    Austrian Airlines

  • 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.

SKY express
Thu, 10 Jul - Mon, 14 Jul
HER
Heraklion
ATH
Athens
€76 Return, found 5 hours ago
€76
Return
found 5 hours ago
Select SKY express flight, departing Thu, 10 Jul from Heraklion to Athens, returning Mon, 14 Jul, priced at €76 found 5 hours ago
Aegean
Wed, 9 Jul - Thu, 10 Jul
HER
Heraklion
ATH
Athens
€79 Return, found 21 hours ago
€79
Return
found 21 hours ago
Select Aegean flight, departing Wed, 9 Jul from Heraklion to Athens, returning Thu, 10 Jul, priced at €79 found 21 hours ago
Aegean
Fri, 5 Sep - Fri, 12 Sep
HER
Heraklion
TIA
Tirana
€98 Return, found 9 hours ago
€98
Return
found 9 hours ago
Select Aegean flight, departing Fri, 5 Sep from Heraklion to Tirana, returning Fri, 12 Sep, priced at €98 found 9 hours ago
Wizz Air Malta
Fri, 11 Jul - Sun, 13 Jul
HER
Heraklion
FCO
Rome
€107 Return, found 2 days ago
€107
Return
found 2 days ago
Select Wizz Air Malta flight, departing Fri, 11 Jul from Heraklion to Rome, returning Sun, 13 Jul, priced at €107 found 2 days ago
Aegean
Sat, 20 Sep - Sun, 28 Sep
HER
Heraklion
RHO
Rhodes
€125 Return, found 3 days ago
€125
Return
found 3 days ago
Select Aegean flight, departing Sat, 20 Sep from Heraklion to Rhodes, returning Sun, 28 Sep, priced at €125 found 3 days ago
Lufthansa
Tue, 2 Sep - Tue, 9 Sep
HER
Heraklion
TIA
Tirana
€171 Return, found 12 hours ago
€171
Return
found 12 hours ago
Select Lufthansa flight, departing Tue, 2 Sep from Heraklion to Tirana, returning Tue, 9 Sep, priced at €171 found 12 hours ago
Aegean
Sat, 18 Oct - Sat, 18 Oct
HER
Heraklion
PAS
Parikia
€195 Return, found 1 day ago
€195
Return
found 1 day ago
Select Aegean flight, departing Sat, 18 Oct from Heraklion to Parikia, returning Sat, 18 Oct, priced at €195 found 1 day ago
Condor
Mon, 7 Jul - Fri, 11 Jul
HER
Heraklion
MUC
Munich
€199 Return, found 5 days ago
€199
Return
found 5 days ago
Select Condor flight, departing Mon, 7 Jul from Heraklion to Munich, returning Fri, 11 Jul, priced at €199 found 5 days ago
Air Serbia
Fri, 11 Jul - Tue, 15 Jul
HER
Heraklion
TIA
Tirana
€208 Return, found 11 hours ago
€208
Return
found 11 hours ago
Select Air Serbia flight, departing Fri, 11 Jul from Heraklion to Tirana, returning Tue, 15 Jul, priced at €208 found 11 hours ago
Austrian Airlines
Tue, 2 Sep - Tue, 9 Sep
HER
Heraklion
TIA
Tirana
€217 Return, found 12 hours ago
€217
Return
found 12 hours ago
Select Austrian Airlines flight, departing Tue, 2 Sep from Heraklion to Tirana, returning Tue, 9 Sep, priced at €217 found 12 hours ago

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
€76 (roundtrip)
Best airlines to fly from Malia
Aegean, SKY express, Jet2, Wizz Air Malta, Air Serbia, Involatus, ITA Airways, Lufthansa, Condor, Austrian Airlines
Cheapest month to fly from Malia
July
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
€76 - €217

 

*Available to Expedia members.