Cheap flights from Malia starting at €30

View €30 flight on Tue, 27 Jan 2026Opens in a new window

Popular airlines

  • Aegean

    Aegean

  • Lufthansa

    Lufthansa

  • Sky Express

    Sky Express

  • Swiss International Air Lines

    Swiss International Air Lines

  • Austrian Airlines

    Austrian Airlines

  • British Airways

    British Airways

  • Condor

    Condor

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

Aegean
Mon, 12 Jan - Wed, 14 Jan
HER
Heraklion
ATH
Athens
€69 Return, found 5 days ago
€69
Return
found 5 days ago
Select Aegean flight, departing Mon, 12 Jan from Heraklion to Athens, returning Wed, 14 Jan, priced at €69 found 5 days ago
SKY express
Sat, 10 Jan - Mon, 12 Jan
HER
Heraklion
ATH
Athens
€72 Return, found 10 hours ago
€72
Return
found 10 hours ago
Select SKY express flight, departing Sat, 10 Jan from Heraklion to Athens, returning Mon, 12 Jan, priced at €72 found 10 hours ago
SKY express
Thu, 29 Jan - Sun, 1 Feb
HER
Heraklion
ATH
Athens
€77 Return, found 2 hours ago
€77
Return
found 2 hours ago
Select SKY express flight, departing Thu, 29 Jan from Heraklion to Athens, returning Sun, 1 Feb, priced at €77 found 2 hours ago
Aegean
Mon, 12 Jan - Wed, 14 Jan
HER
Heraklion
ATH
Athens
€77 Return, found 5 days ago
€77
Return
found 5 days ago
Select Aegean flight, departing Mon, 12 Jan from Heraklion to Athens, returning Wed, 14 Jan, priced at €77 found 5 days ago
Aegean
Sat, 10 Jan - Sun, 11 Jan
HER
Heraklion
ATH
Athens
€78 Return, found 7 hours ago
€78
Return
found 7 hours ago
Select Aegean flight, departing Sat, 10 Jan from Heraklion to Athens, returning Sun, 11 Jan, priced at €78 found 7 hours ago
SKY express
Sat, 17 Jan - Sun, 18 Jan
HER
Heraklion
ATH
Athens
€80 Return, found 9 hours ago
€80
Return
found 9 hours ago
Select SKY express flight, departing Sat, 17 Jan from Heraklion to Athens, returning Sun, 18 Jan, priced at €80 found 9 hours ago
SKY express
Sat, 17 Jan - Sun, 18 Jan
HER
Heraklion
ATH
Athens
€85 Return, found 9 hours ago
€85
Return
found 9 hours ago
Select SKY express flight, departing Sat, 17 Jan from Heraklion to Athens, returning Sun, 18 Jan, priced at €85 found 9 hours ago
Aegean
Mon, 12 Jan - Wed, 14 Jan
HER
Heraklion
ATH
Athens
€85 Return, found 5 days ago
€85
Return
found 5 days ago
Select Aegean flight, departing Mon, 12 Jan from Heraklion to Athens, returning Wed, 14 Jan, priced at €85 found 5 days ago
Lufthansa
Fri, 9 Jan - Sun, 11 Jan
HER
Heraklion
MUC
Munich
€228 Return, found 1 day ago
€228
Return
found 1 day ago
Select Lufthansa flight, departing Fri, 9 Jan from Heraklion to Munich, returning Sun, 11 Jan, priced at €228 found 1 day ago
Discover Airlines
Fri, 9 Jan - Sun, 11 Jan
HER
Heraklion
MUC
Munich
€306 Return, found 1 day ago
€306
Return
found 1 day ago
Select Discover Airlines flight, departing Fri, 9 Jan from Heraklion to Munich, returning Sun, 11 Jan, priced at €306 found 1 day ago

Travel information

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
€69 (roundtrip)
Best airlines to fly from Malia
Aegean, SKY express, KLM, Involatus, Lufthansa, Discover Airlines
Cheapest month to fly from Malia
January
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
€69 - €306

 

Explore a world of travel with Expedia

*Available to Expedia members.