Cheap flights from Malia

View AU$37 flight on Wed, 13 May 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.

SKY express
Tue, 17 Feb - Wed, 18 Feb
HER
Heraklion
ATH
Athens
AU$99 Return, found 3 days ago
AU$99
Return
found 3 days ago
Select SKY express flight, departing Tue, 17 Feb from Heraklion to Athens, returning Wed, 18 Feb, priced at AU$99 found 3 days ago
SKY express
Tue, 17 Feb - Wed, 18 Feb
HER
Heraklion
ATH
Athens
AU$110 Return, found 3 days ago
AU$110
Return
found 3 days ago
Select SKY express flight, departing Tue, 17 Feb from Heraklion to Athens, returning Wed, 18 Feb, priced at AU$110 found 3 days ago
SKY express
Tue, 17 Feb - Wed, 18 Feb
HER
Heraklion
ATH
Athens
AU$113 Return, found 3 days ago
AU$113
Return
found 3 days ago
Select SKY express flight, departing Tue, 17 Feb from Heraklion to Athens, returning Wed, 18 Feb, priced at AU$113 found 3 days ago
SKY express
Thu, 19 Feb - Thu, 26 Feb
HER
Heraklion
ATH
Athens
AU$117 Return, found 2 days ago
AU$117
Return
found 2 days ago
Select SKY express flight, departing Thu, 19 Feb from Heraklion to Athens, returning Thu, 26 Feb, priced at AU$117 found 2 days ago
SKY express
Tue, 17 Feb - Tue, 24 Feb
HER
Heraklion
ATH
Athens
AU$119 Return, found 4 days ago
AU$119
Return
found 4 days ago
Select SKY express flight, departing Tue, 17 Feb from Heraklion to Athens, returning Tue, 24 Feb, priced at AU$119 found 4 days ago
Aegean
Tue, 17 Feb - Wed, 18 Feb
HER
Heraklion
ATH
Athens
AU$122 Return, found 3 days ago
AU$122
Return
found 3 days ago
Select Aegean flight, departing Tue, 17 Feb from Heraklion to Athens, returning Wed, 18 Feb, priced at AU$122 found 3 days ago
Aegean
Sat, 17 Oct - Sat, 24 Oct
HER
Heraklion
RHO
Rhodes
AU$193 Return, found 6 days ago
AU$193
Return
found 6 days ago
Select Aegean flight, departing Sat, 17 Oct from Heraklion to Rhodes, returning Sat, 24 Oct, priced at AU$193 found 6 days ago
ITA Airways
Tue, 4 Aug - Fri, 21 Aug
HER
Heraklion
FCO
Rome
AU$228 Return, found 3 days ago
AU$228
Return
found 3 days ago
Select ITA Airways flight, departing Tue, 4 Aug from Heraklion to Rome, returning Fri, 21 Aug, priced at AU$228 found 3 days ago
KLM
Mon, 15 June - Tue, 30 June
HER
Heraklion
FCO
Rome
AU$360 Return, found 1 day ago
AU$360
Return
found 1 day ago
Select KLM flight, departing Mon, 15 June from Heraklion to Rome, returning Tue, 30 June, priced at AU$360 found 1 day ago
Air Serbia
Fri, 19 June - Fri, 10 July
HER
Heraklion
FCO
Rome
AU$409 Return, found 1 day ago
AU$409
Return
found 1 day ago
Select Air Serbia flight, departing Fri, 19 June from Heraklion to Rome, returning Fri, 10 July, priced at AU$409 found 1 day ago

Travel information

Flights from Malia: Essential Travel Information

Cheapest flight from Malia
AU$99 (roundtrip)
Best airlines to fly from Malia
Aegean, SKY express, KLM, ITA Airways, Air Serbia
Cheapest month to fly from Malia
February
Malia IATA code
HER
Malia Country/State
Hersonissos
Airline ticket deals from Malia
AU$99 - AU$409

Explore a world of travel with Expedia

*Available to Expedia members.