Cheap flights from Malia starting at €17

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

Popular airlines

  • Aegean

    Aegean

  • Lufthansa

    Lufthansa

  • Sky Express

    Sky Express

  • Swiss International Air Lines

    Swiss International Air Lines

  • Yute Air Alaska

    Yute Air Alaska

  • Austrian Airlines

    Austrian Airlines

  • Brussels Airlines

    Brussels Airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 15% 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
Thu, 27 Nov - Mon, 1 Dec
HER
Heraklion
ATH
Athens
€56 Return, found 5 days ago
€56
Return
found 5 days ago
Select SKY express flight, departing Thu, 27 Nov from Heraklion to Athens, returning Mon, 1 Dec, priced at €56 found 5 days ago
SKY express
Mon, 1 Dec - Tue, 9 Dec
HER
Heraklion
ATH
Athens
€59 Return, found 21 hours ago
€59
Return
found 21 hours ago
Select SKY express flight, departing Mon, 1 Dec from Heraklion to Athens, returning Tue, 9 Dec, priced at €59 found 21 hours ago
Aegean
Thu, 11 Dec - Mon, 15 Dec
HER
Heraklion
ATH
Athens
€60 Return, found 1 day ago
€60
Return
found 1 day ago
Select Aegean flight, departing Thu, 11 Dec from Heraklion to Athens, returning Mon, 15 Dec, priced at €60 found 1 day ago
SKY express
Thu, 20 Nov - Mon, 24 Nov
HER
Heraklion
ATH
Athens
€61 Return, found 6 days ago
€61
Return
found 6 days ago
Select SKY express flight, departing Thu, 20 Nov from Heraklion to Athens, returning Mon, 24 Nov, priced at €61 found 6 days ago
SKY express
Sat, 29 Nov - Mon, 1 Dec
HER
Heraklion
ATH
Athens
€65 Return, found 5 days ago
€65
Return
found 5 days ago
Select SKY express flight, departing Sat, 29 Nov from Heraklion to Athens, returning Mon, 1 Dec, priced at €65 found 5 days ago
SKY express
Sat, 6 Dec - Mon, 8 Dec
HER
Heraklion
ATH
Athens
€68 Return, just found
€68
Return
just found
Select SKY express flight, departing Sat, 6 Dec from Heraklion to Athens, returning Mon, 8 Dec, priced at €68 just found
Aegean
Thu, 4 Dec - Sun, 7 Dec
HER
Heraklion
ATH
Athens
€70 Return, found 2 days ago
€70
Return
found 2 days ago
Select Aegean flight, departing Thu, 4 Dec from Heraklion to Athens, returning Sun, 7 Dec, priced at €70 found 2 days ago
SKY express
Fri, 28 Nov - Mon, 1 Dec
HER
Heraklion
RHO
Rhodes
€71 Return, found 4 days ago
€71
Return
found 4 days ago
Select SKY express flight, departing Fri, 28 Nov from Heraklion to Rhodes, returning Mon, 1 Dec, priced at €71 found 4 days ago
SKY express
Thu, 27 Nov - Mon, 1 Dec
HER
Heraklion
ATH
Athens
€73 Return, found 5 days ago
€73
Return
found 5 days ago
Select SKY express flight, departing Thu, 27 Nov from Heraklion to Athens, returning Mon, 1 Dec, priced at €73 found 5 days ago
SKY express
Sat, 29 Nov - Mon, 1 Dec
HER
Heraklion
ATH
Athens
€74 Return, found 5 days ago
€74
Return
found 5 days ago
Select SKY express flight, departing Sat, 29 Nov from Heraklion to Athens, returning Mon, 1 Dec, priced at €74 found 5 days ago

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
€56 (roundtrip)
Best airlines to fly from Malia
SKY express, Aegean, Wizz Air Malta, ITA Airways, Involatus
Cheapest month to fly from Malia
November
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
€56 - €115

 

*Available to Expedia members.