Cheap flights from Malia

View NZ$102 flight on Sun, 26 Apr 2026Opens in a new window

Popular airlines

  • Aegean

  • Lufthansa

  • Swiss International Air Lines

  • Sky Express

  • Austrian Airlines

  • KLM

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

Aegean
Sun, 5 Apr - Sun, 12 Apr
HER
Heraklion
RHO
Rhodes
NZ$512 Return, found 1 day ago
NZ$512
Return
found 1 day ago
Select Aegean flight, departing Sun, 5 Apr from Heraklion to Rhodes, returning Sun, 12 Apr, priced at NZ$512 found 1 day ago
Aegean
Sun, 5 Apr - Sun, 12 Apr
HER
Heraklion
RHO
Rhodes
NZ$544 Return, found 1 day ago
NZ$544
Return
found 1 day ago
Select Aegean flight, departing Sun, 5 Apr from Heraklion to Rhodes, returning Sun, 12 Apr, priced at NZ$544 found 1 day ago
Swiss International Air Lines
Tue, 19 May - Mon, 25 May
HER
Heraklion
FCO
Rome
NZ$694 Return, found 4 days ago
NZ$694
Return
found 4 days ago
Select Swiss International Air Lines flight, departing Tue, 19 May from Heraklion to Rome, returning Mon, 25 May, priced at NZ$694 found 4 days ago
KLM
Tue, 19 May - Mon, 25 May
HER
Heraklion
FCO
Rome
NZ$704 Return, found 4 days ago
NZ$704
Return
found 4 days ago
Select KLM flight, departing Tue, 19 May from Heraklion to Rome, returning Mon, 25 May, priced at NZ$704 found 4 days ago
Swiss International Air Lines
Tue, 19 May - Mon, 25 May
HER
Heraklion
FCO
Rome
NZ$711 Return, found 4 days ago
NZ$711
Return
found 4 days ago
Select Swiss International Air Lines flight, departing Tue, 19 May from Heraklion to Rome, returning Mon, 25 May, priced at NZ$711 found 4 days ago
Lufthansa
Sat, 4 Apr - Mon, 13 Apr
HER
Heraklion
GLA
Glasgow
NZ$713 Return, found 6 days ago
NZ$713
Return
found 6 days ago
Select Lufthansa flight, departing Sat, 4 Apr from Heraklion to Glasgow, returning Mon, 13 Apr, priced at NZ$713 found 6 days ago
KLM
Tue, 19 May - Mon, 25 May
HER
Heraklion
FCO
Rome
NZ$717 Return, found 4 days ago
NZ$717
Return
found 4 days ago
Select KLM flight, departing Tue, 19 May from Heraklion to Rome, returning Mon, 25 May, priced at NZ$717 found 4 days ago
KLM
Sun, 5 Apr - Sun, 12 Apr
HER
Heraklion
FCO
Rome
NZ$735 Return, found 1 day ago
NZ$735
Return
found 1 day ago
Select KLM flight, departing Sun, 5 Apr from Heraklion to Rome, returning Sun, 12 Apr, priced at NZ$735 found 1 day ago
Aegean
Tue, 19 May - Mon, 25 May
HER
Heraklion
FCO
Rome
NZ$740 Return, found 4 days ago
NZ$740
Return
found 4 days ago
Select Aegean flight, departing Tue, 19 May from Heraklion to Rome, returning Mon, 25 May, priced at NZ$740 found 4 days ago
Austrian Airlines
Sun, 5 Apr - Sun, 12 Apr
HER
Heraklion
FCO
Rome
NZ$774 Return, found 1 day ago
NZ$774
Return
found 1 day ago
Select Austrian Airlines flight, departing Sun, 5 Apr from Heraklion to Rome, returning Sun, 12 Apr, priced at NZ$774 found 1 day ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Travel information

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
NZ$512 (roundtrip)
Best airlines to fly from Malia
Aegean, Air Serbia, KLM, Austrian Airlines, Brussels Airlines, ITA Airways, Scandinavian Airlines, Swiss International Air Lines, Lufthansa
Cheapest month to fly from Malia
April
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
NZ$512 - NZ$774

 

Explore a world of travel with Expedia

*Available to Expedia members.