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
Brussels Airlines
easyJet

  • 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 1 day ago
AU$104
Return
found 1 day ago
Select Aegean flight, departing Tue., 24 Jun. from Nikos Kazantzakis to Eleftherios Venizelos, returning Sun., 13 Jul., priced at AU$104 found 1 day ago
Aegean
Wed., 6 Aug. - Wed., 13 Aug.
HER
Nikos Kazantzakis
ATH
Eleftherios Venizelos
AU$118 Return, found 5 days ago
AU$118
Return
found 5 days ago
Select Aegean flight, departing Wed., 6 Aug. from Nikos Kazantzakis to Eleftherios Venizelos, returning Wed., 13 Aug., priced at AU$118 found 5 days ago
Aegean
Tue., 24 Jun. - Sun., 13 Jul.
HER
Nikos Kazantzakis
ATH
Eleftherios Venizelos
AU$119 Return, found 1 day ago
AU$119
Return
found 1 day ago
Select Aegean flight, departing Tue., 24 Jun. from Nikos Kazantzakis to Eleftherios Venizelos, returning Sun., 13 Jul., priced at AU$119 found 1 day ago
Aegean
Tue., 24 Jun. - Sun., 13 Jul.
HER
Nikos Kazantzakis
ATH
Eleftherios Venizelos
AU$132 Return, found 1 day ago
AU$132
Return
found 1 day ago
Select Aegean flight, departing Tue., 24 Jun. from Nikos Kazantzakis to Eleftherios Venizelos, returning Sun., 13 Jul., priced at AU$132 found 1 day ago
Aegean
Thu., 25 Sep. - Thu., 2 Oct.
HER
Nikos Kazantzakis
ATH
Eleftherios Venizelos
AU$138 Return, found 8 hours ago
AU$138
Return
found 8 hours ago
Select Aegean flight, departing Thu., 25 Sep. from Nikos Kazantzakis to Eleftherios Venizelos, returning Thu., 2 Oct., priced at AU$138 found 8 hours ago
Aegean
Sat., 15 Mar. - Tue., 18 Mar.
HER
Nikos Kazantzakis
ATH
Eleftherios Venizelos
AU$139 Return, found 2 days ago
AU$139
Return
found 2 days ago
Select Aegean flight, departing Sat., 15 Mar. from Nikos Kazantzakis to Eleftherios Venizelos, returning Tue., 18 Mar., priced at AU$139 found 2 days ago
SKY express
Wed., 26 Mar. - Thu., 27 Mar.
HER
Nikos Kazantzakis
ATH
Eleftherios Venizelos
AU$224 Return, found 6 days ago
AU$224
Return
found 6 days ago
Select SKY express flight, departing Wed., 26 Mar. from Nikos Kazantzakis to Eleftherios Venizelos, returning Thu., 27 Mar., priced at AU$224 found 6 days ago
Swiss International Air Lines
Tue., 10 Jun. - Tue., 17 Jun.
HER
Nikos Kazantzakis
FCO
Fiumicino - Leonardo da Vinci Intl.
AU$331 Return, found 2 days ago
AU$331
Return
found 2 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 2 days ago
Brussels Airlines
Sat., 14 Jun. - Sat., 21 Jun.
HER
Nikos Kazantzakis
FCO
Fiumicino - Leonardo da Vinci Intl.
AU$458 Return, found 2 days ago
AU$458
Return
found 2 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 2 days ago
Air Baltic
Fri., 12 Sep. - Sun., 14 Sep.
HER
Nikos Kazantzakis
MUC
Franz Josef Strauss Intl.
AU$518 Return, found 1 day ago
AU$518
Return
found 1 day 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 1 day ago

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
AU$104 (roundtrip)
Best airlines to fly from Malia
Aegean, Volotea, SKY express, Hahn Air Systems, 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.