Cheap flights from Malia

View AU$29 flight on Sat, 5 Jul. 2025Opens in a new window

Featured airlines

Aegean
Lufthansa
Swiss International Air Lines
Sky Express
KLM
Austrian Airlines
British Airways
Eurowings Luftverkehrs
Brussels 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 35% 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
Tue., 24 Jun. - Sun., 13 Jul.
HER
Nikos Kazantzakis
ATH
Eleftherios Venizelos
AU$104 Return, found 3 days ago
AU$104
Return
found 3 days ago
Select Aegean flight, departing Tue., 24 Jun. from Nikos Kazantzakis to Eleftherios Venizelos, returning Sun., 13 Jul., priced at AU$104 found 3 days ago
Aegean
Tue., 24 Jun. - Sun., 13 Jul.
HER
Nikos Kazantzakis
ATH
Eleftherios Venizelos
AU$119 Return, found 3 days ago
AU$119
Return
found 3 days ago
Select Aegean flight, departing Tue., 24 Jun. from Nikos Kazantzakis to Eleftherios Venizelos, returning Sun., 13 Jul., priced at AU$119 found 3 days ago
Aegean
Thu., 18 Sep. - Tue., 23 Sep.
HER
Nikos Kazantzakis
RHO
Diagoras
AU$175 Return, found 1 day ago
AU$175
Return
found 1 day ago
Select Aegean flight, departing Thu., 18 Sep. from Nikos Kazantzakis to Diagoras, returning Tue., 23 Sep., priced at AU$175 found 1 day ago
SKY express
Tue., 8 Apr. - Wed., 9 Apr.
HER
Nikos Kazantzakis
ATH
Eleftherios Venizelos
AU$230 Return, found 3 hours ago
AU$230
Return
found 3 hours ago
Select SKY express flight, departing Tue., 8 Apr. from Nikos Kazantzakis to Eleftherios Venizelos, returning Wed., 9 Apr., priced at AU$230 found 3 hours ago
Aegean
Wed., 28 May - Mon., 2 Jun.
HER
Nikos Kazantzakis
FCO
Fiumicino - Leonardo da Vinci Intl.
AU$278 Return, found 17 hours ago
AU$278
Return
found 17 hours ago
Select Aegean flight, departing Wed., 28 May from Nikos Kazantzakis to Fiumicino - Leonardo da Vinci Intl., returning Mon., 2 Jun., priced at AU$278 found 17 hours ago
Aegean
Thu., 27 Mar. - Sun., 30 Mar.
HER
Nikos Kazantzakis
PAS
Paros National
AU$296 Return, found 1 day ago
AU$296
Return
found 1 day ago
Select Aegean flight, departing Thu., 27 Mar. from Nikos Kazantzakis to Paros National, returning Sun., 30 Mar., priced at AU$296 found 1 day ago
Swiss International Air Lines
Tue., 10 Jun. - Tue., 17 Jun.
HER
Nikos Kazantzakis
FCO
Fiumicino - Leonardo da Vinci Intl.
AU$331 Return, found 4 days ago
AU$331
Return
found 4 days ago
Select Swiss International Air Lines flight, departing Tue., 10 Jun. from Nikos Kazantzakis to Fiumicino - Leonardo da Vinci Intl., returning Tue., 17 Jun., priced at AU$331 found 4 days ago
Brussels Airlines
Sat., 14 Jun. - Sat., 21 Jun.
HER
Nikos Kazantzakis
FCO
Fiumicino - Leonardo da Vinci Intl.
AU$458 Return, found 4 days ago
AU$458
Return
found 4 days ago
Select Brussels Airlines flight, departing Sat., 14 Jun. from Nikos Kazantzakis to Fiumicino - Leonardo da Vinci Intl., returning Sat., 21 Jun., priced at AU$458 found 4 days ago
Aegean
Fri., 26 Sep. - Sun., 28 Sep.
HER
Nikos Kazantzakis
MUC
Franz Josef Strauss Intl.
AU$462 Return, found 3 days ago
AU$462
Return
found 3 days ago
Select Aegean flight, departing Fri., 26 Sep. from Nikos Kazantzakis to Franz Josef Strauss Intl., returning Sun., 28 Sep., priced at AU$462 found 3 days ago
Air Baltic
Fri., 12 Sep. - Sun., 14 Sep.
HER
Nikos Kazantzakis
MUC
Franz Josef Strauss Intl.
AU$518 Return, found 3 days ago
AU$518
Return
found 3 days ago
Select Air Baltic flight, departing Fri., 12 Sep. from Nikos Kazantzakis to Franz Josef Strauss Intl., returning Sun., 14 Sep., priced at AU$518 found 3 days ago

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
AU$104 (roundtrip)
Best airlines to fly from Malia
Aegean, Volotea, Condor, Hahn Air Systems, SKY express, ITA Airways, Air Serbia, Swiss International Air Lines, Brussels Airlines, Air Baltic
Cheapest month to fly from Malia
June
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
AU$104 - AU$518
*Available to Expedia members.