Aegean Cheap Flights from Heraklion to Mytilene

View €117 flight on Wed, 6 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 €117 for one-way flights and €220 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Aegean
Tue, 5 Aug - Fri, 8 Aug
HER
Heraklion
MJT
Lesvos
€220 Return, found 6 days ago
€220
Return
found 6 days ago
Select Aegean flight, departing Tue, 5 Aug from Heraklion to Lesvos, returning Fri, 8 Aug, priced at €220 found 6 days ago
Aegean
Tue, 5 Aug - Fri, 8 Aug
HER
Heraklion
MJT
Lesvos
€225 Return, found 6 days ago
€225
Return
found 6 days ago
Select Aegean flight, departing Tue, 5 Aug from Heraklion to Lesvos, returning Fri, 8 Aug, priced at €225 found 6 days ago
Aegean
Wed, 6 Aug - Sat, 9 Aug
HER
Heraklion
MJT
Lesvos
€237 Return, found 3 days ago
€237
Return
found 3 days ago
Select Aegean flight, departing Wed, 6 Aug from Heraklion to Lesvos, returning Sat, 9 Aug, priced at €237 found 3 days ago
Aegean
Tue, 5 Aug - Fri, 8 Aug
HER
Heraklion
MJT
Lesvos
€251 Return, found 6 days ago
€251
Return
found 6 days ago
Select Aegean flight, departing Tue, 5 Aug from Heraklion to Lesvos, returning Fri, 8 Aug, priced at €251 found 6 days ago
Aegean
Wed, 6 Aug - Sat, 9 Aug
HER
Heraklion
MJT
Lesvos
€254 Return, found 3 days ago
€254
Return
found 3 days ago
Select Aegean flight, departing Wed, 6 Aug from Heraklion to Lesvos, returning Sat, 9 Aug, priced at €254 found 3 days ago
Aegean
Wed, 6 Aug - Sat, 9 Aug
HER
Heraklion
MJT
Lesvos
€259 Return, found 3 days ago
€259
Return
found 3 days ago
Select Aegean flight, departing Wed, 6 Aug from Heraklion to Lesvos, returning Sat, 9 Aug, priced at €259 found 3 days ago
Aegean
Wed, 6 Aug - Sat, 9 Aug
HER
Heraklion
MJT
Lesvos
€268 Return, found 3 days ago
€268
Return
found 3 days ago
Select Aegean flight, departing Wed, 6 Aug from Heraklion to Lesvos, returning Sat, 9 Aug, priced at €268 found 3 days ago
Aegean
Wed, 6 Aug - Sat, 9 Aug
HER
Heraklion
MJT
Lesvos
€285 Return, found 3 days ago
€285
Return
found 3 days ago
Select Aegean flight, departing Wed, 6 Aug from Heraklion to Lesvos, returning Sat, 9 Aug, priced at €285 found 3 days ago
Heraklion to Mytilene route information
Origin airport
Nikos Kazantzakis
Destination airport
Mytilene Intl.
Airlines serving
SKY express
Popular airline
SKY express
Distance
429 km
*Available to Expedia members.