Cheap flights from Malia

View NZ$70 flight on Sun, 7 June 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 35% 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, 23 Feb - Mon, 2 Mar
HER
Heraklion
RHO
Rhodes
NZ$229 Return, just found
NZ$229
Return
just found
Select Aegean flight, departing Mon, 23 Feb from Heraklion to Rhodes, returning Mon, 2 Mar, priced at NZ$229 just found
Aegean
Wed, 10 June - Fri, 12 June
HER
Heraklion
TIA
Tirana
NZ$230 Return, found 2 days ago
NZ$230
Return
found 2 days ago
Select Aegean flight, departing Wed, 10 June from Heraklion to Tirana, returning Fri, 12 June, priced at NZ$230 found 2 days ago
Aegean
Wed, 10 June - Fri, 12 June
HER
Heraklion
TIA
Tirana
NZ$275 Return, found 2 days ago
NZ$275
Return
found 2 days ago
Select Aegean flight, departing Wed, 10 June from Heraklion to Tirana, returning Fri, 12 June, priced at NZ$275 found 2 days ago
Aegean
Mon, 23 Feb - Mon, 2 Mar
HER
Heraklion
RHO
Rhodes
NZ$284 Return, just found
NZ$284
Return
just found
Select Aegean flight, departing Mon, 23 Feb from Heraklion to Rhodes, returning Mon, 2 Mar, priced at NZ$284 just found
Aegean
Mon, 23 Feb - Mon, 2 Mar
HER
Heraklion
RHO
Rhodes
NZ$297 Return, just found
NZ$297
Return
just found
Select Aegean flight, departing Mon, 23 Feb from Heraklion to Rhodes, returning Mon, 2 Mar, priced at NZ$297 just found
Aegean
Mon, 23 Feb - Mon, 2 Mar
HER
Heraklion
RHO
Rhodes
NZ$302 Return, just found
NZ$302
Return
just found
Select Aegean flight, departing Mon, 23 Feb from Heraklion to Rhodes, returning Mon, 2 Mar, priced at NZ$302 just found
SKY express
Tue, 7 Apr - Sun, 12 Apr
HER
Heraklion
TIA
Tirana
NZ$443 Return, found 1 day ago
NZ$443
Return
found 1 day ago
Select SKY express flight, departing Tue, 7 Apr from Heraklion to Tirana, returning Sun, 12 Apr, priced at NZ$443 found 1 day ago
Lufthansa
Sat, 4 Apr - Wed, 15 Apr
HER
Heraklion
TIA
Tirana
NZ$516 Return, found 1 day ago
NZ$516
Return
found 1 day ago
Select Lufthansa flight, departing Sat, 4 Apr from Heraklion to Tirana, returning Wed, 15 Apr, priced at NZ$516 found 1 day ago
Swiss International Air Lines
Sat, 4 Apr - Wed, 15 Apr
HER
Heraklion
TIA
Tirana
NZ$646 Return, found 1 day ago
NZ$646
Return
found 1 day ago
Select Swiss International Air Lines flight, departing Sat, 4 Apr from Heraklion to Tirana, returning Wed, 15 Apr, priced at NZ$646 found 1 day ago
Austrian Airlines
Wed, 10 June - Fri, 12 June
HER
Heraklion
TIA
Tirana
NZ$678 Return, found 2 days ago
NZ$678
Return
found 2 days ago
Select Austrian Airlines flight, departing Wed, 10 June from Heraklion to Tirana, returning Fri, 12 June, priced at NZ$678 found 2 days ago

Travel information

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
NZ$229 (roundtrip)
Best airlines to fly from Malia
Aegean, Air Serbia, KLM, Lufthansa, Austrian Airlines, SKY express, Swiss International Air Lines
Cheapest month to fly from Malia
February
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
NZ$229 - NZ$678

 

Explore a world of travel with Expedia

*Available to Expedia members.