Aegean Cheap Flights from Mytilene to Heraklion

View €121 flight on Sat, 2 Aug 2025Opens in a new window

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Prices were available within the past 7 days and start at €121 for one-way flights and €261 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Aegean
Tue, 29 Jul - Sat, 2 Aug
MJT
Lesvos
HER
Heraklion
€261 Return, found 4 days ago
€261
Return
found 4 days ago
Select Aegean flight, departing Tue, 29 Jul from Lesvos to Heraklion, returning Sat, 2 Aug, priced at €261 found 4 days ago
Aegean
Tue, 29 Jul - Sat, 2 Aug
MJT
Lesvos
HER
Heraklion
€273 Return, found 4 days ago
€273
Return
found 4 days ago
Select Aegean flight, departing Tue, 29 Jul from Lesvos to Heraklion, returning Sat, 2 Aug, priced at €273 found 4 days ago
Aegean
Tue, 29 Jul - Sat, 2 Aug
MJT
Lesvos
HER
Heraklion
€279 Return, found 4 days ago
€279
Return
found 4 days ago
Select Aegean flight, departing Tue, 29 Jul from Lesvos to Heraklion, returning Sat, 2 Aug, priced at €279 found 4 days ago
Aegean
Tue, 29 Jul - Sat, 2 Aug
MJT
Lesvos
HER
Heraklion
€283 Return, found 4 days ago
€283
Return
found 4 days ago
Select Aegean flight, departing Tue, 29 Jul from Lesvos to Heraklion, returning Sat, 2 Aug, priced at €283 found 4 days ago
Aegean
Tue, 29 Jul - Sat, 2 Aug
MJT
Lesvos
HER
Heraklion
€295 Return, found 4 days ago
€295
Return
found 4 days ago
Select Aegean flight, departing Tue, 29 Jul from Lesvos to Heraklion, returning Sat, 2 Aug, priced at €295 found 4 days ago
Aegean
Tue, 29 Jul - Sat, 2 Aug
MJT
Lesvos
HER
Heraklion
€301 Return, found 4 days ago
€301
Return
found 4 days ago
Select Aegean flight, departing Tue, 29 Jul from Lesvos to Heraklion, returning Sat, 2 Aug, priced at €301 found 4 days ago
Aegean
Tue, 29 Jul - Sat, 2 Aug
MJT
Lesvos
HER
Heraklion
€317 Return, found 4 days ago
€317
Return
found 4 days ago
Select Aegean flight, departing Tue, 29 Jul from Lesvos to Heraklion, returning Sat, 2 Aug, priced at €317 found 4 days ago
Mytilene to Heraklion route information
Origin airport
Mytilene Intl.
Destination airport
Nikos Kazantzakis
Distance
429 km
*Available to Expedia members.