Cheap flights from Malia

View NZ$76 flight on Mon, 8 June 2026Opens in a new window

Popular airlines

  • Lufthansa

  • Aegean

  • Swiss International Air Lines

  • Austrian Airlines

  • KLM

  • British Airways

  • Brussels Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

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

Wizz Air Malta
Fri, 5 June - Mon, 15 June
HER
Heraklion
FCO
Rome
NZ$163 Return, found 18 hours ago
NZ$163
Return
found 18 hours ago
Select Wizz Air Malta flight, departing Fri, 5 June from Heraklion to Rome, returning Mon, 15 June, priced at NZ$163 found 18 hours ago
Aegean
Fri, 5 June - Tue, 9 June
HER
Heraklion
ATH
Athens
NZ$333 Return, found 2 days ago
NZ$333
Return
found 2 days ago
Select Aegean flight, departing Fri, 5 June from Heraklion to Athens, returning Tue, 9 June, priced at NZ$333 found 2 days ago
Aegean
Fri, 5 June - Tue, 9 June
HER
Heraklion
ATH
Athens
NZ$353 Return, found 2 days ago
NZ$353
Return
found 2 days ago
Select Aegean flight, departing Fri, 5 June from Heraklion to Athens, returning Tue, 9 June, priced at NZ$353 found 2 days ago
Aegean
Fri, 5 June - Tue, 9 June
HER
Heraklion
ATH
Athens
NZ$376 Return, found 2 days ago
NZ$376
Return
found 2 days ago
Select Aegean flight, departing Fri, 5 June from Heraklion to Athens, returning Tue, 9 June, priced at NZ$376 found 2 days ago
Aegean
Fri, 5 June - Tue, 9 June
HER
Heraklion
ATH
Athens
NZ$400 Return, found 2 days ago
NZ$400
Return
found 2 days ago
Select Aegean flight, departing Fri, 5 June from Heraklion to Athens, returning Tue, 9 June, priced at NZ$400 found 2 days ago
Aegean
Fri, 5 June - Tue, 9 June
HER
Heraklion
ATH
Athens
NZ$427 Return, found 2 days ago
NZ$427
Return
found 2 days ago
Select Aegean flight, departing Fri, 5 June from Heraklion to Athens, returning Tue, 9 June, priced at NZ$427 found 2 days ago
Aegean
Fri, 5 June - Tue, 9 June
HER
Heraklion
ATH
Athens
NZ$464 Return, found 2 days ago
NZ$464
Return
found 2 days ago
Select Aegean flight, departing Fri, 5 June from Heraklion to Athens, returning Tue, 9 June, priced at NZ$464 found 2 days ago
Brussels Airlines
Fri, 5 June - Mon, 15 June
HER
Heraklion
FCO
Rome
NZ$517 Return, found 18 hours ago
NZ$517
Return
found 18 hours ago
Select Brussels Airlines flight, departing Fri, 5 June from Heraklion to Rome, returning Mon, 15 June, priced at NZ$517 found 18 hours ago
Lufthansa
Fri, 14 Aug - Tue, 18 Aug
HER
Heraklion
FCO
Rome
NZ$596 Return, found 4 days ago
NZ$596
Return
found 4 days ago
Select Lufthansa flight, departing Fri, 14 Aug from Heraklion to Rome, returning Tue, 18 Aug, priced at NZ$596 found 4 days ago
Austrian Airlines
Fri, 14 Aug - Tue, 18 Aug
HER
Heraklion
FCO
Rome
NZ$633 Return, found 4 days ago
NZ$633
Return
found 4 days ago
Select Austrian Airlines flight, departing Fri, 14 Aug from Heraklion to Rome, returning Tue, 18 Aug, priced at NZ$633 found 4 days ago

Travel information

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
NZ$163 (roundtrip)
Best airlines to fly from Malia
Wizz Air Malta, Aegean, Air Serbia, KLM, LOT-Polish Airlines, Swiss International Air Lines, Brussels Airlines, Lufthansa, Austrian Airlines
Cheapest month to fly from Malia
June
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
NZ$163 - NZ$633

 

Explore a world of travel with Expedia

*Available to Expedia members.