Cheap flights from Heraklion starting at €20

View €20 flight on Tue, 6 Oct 2026Opens in a new window

Popular airlines from Heraklion

  • Lufthansa

  • Aegean

  • Swiss International Air Lines

  • Austrian Airlines

  • KLM

  • British Airways

  • Sky Express

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Heraklion

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, 15 May - Mon, 18 May
HER
Heraklion
FCO
Rome
€55 Return, found 4 hours ago
€55
Return
found 4 hours ago
Select Wizz Air Malta flight, departing Fri, 15 May from Heraklion to Rome, returning Mon, 18 May, priced at €55 found 4 hours ago
SKY express
Thu, 4 Jun - Mon, 8 Jun
HER
Heraklion
ATH
Athens
€63 Return, found 1 hour ago
€63
Return
found 1 hour ago
Select SKY express flight, departing Thu, 4 Jun from Heraklion to Athens, returning Mon, 8 Jun, priced at €63 found 1 hour ago
Aegean
Thu, 4 Jun - Mon, 8 Jun
HER
Heraklion
ATH
Athens
€76 Return, found 1 hour ago
€76
Return
found 1 hour ago
Select Aegean flight, departing Thu, 4 Jun from Heraklion to Athens, returning Mon, 8 Jun, priced at €76 found 1 hour ago
Aegean
Fri, 22 May - Sun, 24 May
HER
Heraklion
RHO
Rhodes
€106 Return, found 6 hours ago
€106
Return
found 6 hours ago
Select Aegean flight, departing Fri, 22 May from Heraklion to Rhodes, returning Sun, 24 May, priced at €106 found 6 hours ago
Aegean
Thu, 25 Jun - Sun, 28 Jun
HER
Heraklion
TIA
Tirana
€155 Return, found 5 days ago
€155
Return
found 5 days ago
Select Aegean flight, departing Thu, 25 Jun from Heraklion to Tirana, returning Sun, 28 Jun, priced at €155 found 5 days ago
Condor
Thu, 14 May - Mon, 18 May
HER
Heraklion
MUC
Munich
€179 Return, found 5 hours ago
€179
Return
found 5 hours ago
Select Condor flight, departing Thu, 14 May from Heraklion to Munich, returning Mon, 18 May, priced at €179 found 5 hours ago
Aegean
Mon, 22 Jun - Thu, 25 Jun
HER
Heraklion
PAS
Parikia
€188 Return, found 5 days ago
€188
Return
found 5 days ago
Select Aegean flight, departing Mon, 22 Jun from Heraklion to Parikia, returning Thu, 25 Jun, priced at €188 found 5 days ago
Lufthansa
Sat, 27 Jun - Sun, 28 Jun
HER
Heraklion
TIA
Tirana
€197 Return, found 3 hours ago
€197
Return
found 3 hours ago
Select Lufthansa flight, departing Sat, 27 Jun from Heraklion to Tirana, returning Sun, 28 Jun, priced at €197 found 3 hours ago
Involatus
Fri, 19 Jun - Fri, 26 Jun
HER
Heraklion
ATH
Athens
€199 Return, found 6 days ago
€199
Return
found 6 days ago
Select Involatus flight, departing Fri, 19 Jun from Heraklion to Athens, returning Fri, 26 Jun, priced at €199 found 6 days ago
KLM
Fri, 12 Jun - Fri, 19 Jun
HER
Heraklion
FCO
Rome
€242 Return, found 1 day ago
€242
Return
found 1 day ago
Select KLM flight, departing Fri, 12 Jun from Heraklion to Rome, returning Fri, 19 Jun, priced at €242 found 1 day ago

Explore a world of travel with Expedia

*Available to Expedia members.