A rural landscape with several traditional stone buildings, including a church with a cross on its roof.

Cheap Flights from Heraklion (HER) to Mytilene (MJT)

Cheap Flights from Heraklion to Lesvos (HER-MJT)

Prices were available within the past 7 days and start at AU$103 for one-way flights and AU$306 for return, for the period specified. Prices and availability are subject to change.
Aegean
Tue, 6 Oct - Sat, 10 Oct
HER
Heraklion
MJT
Lesvos
AU$306
Return
Found 5 days ago
Select Aegean flight, departing Tue, 6 Oct from Heraklion to Lesvos, returning Sat, 10 Oct, priced at AU$306 Found 5 days ago
Sky Express
Tue, 6 Oct - Sat, 10 Oct
HER
Heraklion
MJT
Lesvos
AU$318
Return
Found 5 days ago
Select Sky Express flight, departing Tue, 6 Oct from Heraklion to Lesvos, returning Sat, 10 Oct, priced at AU$318 Found 5 days ago
Aegean
Tue, 6 Oct - Sat, 10 Oct
HER
Heraklion
MJT
Lesvos
AU$333
Return
Found 5 days ago
Select Aegean flight, departing Tue, 6 Oct from Heraklion to Lesvos, returning Sat, 10 Oct, priced at AU$333 Found 5 days ago
Aegean
Tue, 6 Oct - Sat, 10 Oct
HER
Heraklion
MJT
Lesvos
AU$338
Return
Found 5 days ago
Select Aegean flight, departing Tue, 6 Oct from Heraklion to Lesvos, returning Sat, 10 Oct, priced at AU$338 Found 5 days ago
Aegean
Tue, 6 Oct - Sat, 10 Oct
HER
Heraklion
MJT
Lesvos
AU$361
Return
Found 5 days ago
Select Aegean flight, departing Tue, 6 Oct from Heraklion to Lesvos, returning Sat, 10 Oct, priced at AU$361 Found 5 days ago
Sky Express
Tue, 6 Oct - Sat, 10 Oct
HER
Heraklion
MJT
Lesvos
AU$364
Return
Found 5 days ago
Select Sky Express flight, departing Tue, 6 Oct from Heraklion to Lesvos, returning Sat, 10 Oct, priced at AU$364 Found 5 days ago
Aegean
Tue, 6 Oct - Sat, 10 Oct
HER
Heraklion
MJT
Lesvos
AU$366
Return
Found 5 days ago
Select Aegean flight, departing Tue, 6 Oct from Heraklion to Lesvos, returning Sat, 10 Oct, priced at AU$366 Found 5 days ago
Aegean
Tue, 6 Oct - Sat, 10 Oct
HER
Heraklion
MJT
Lesvos
AU$369
Return
Found 5 days ago
Select Aegean flight, departing Tue, 6 Oct from Heraklion to Lesvos, returning Sat, 10 Oct, priced at AU$369 Found 5 days ago
Aegean
Tue, 6 Oct - Sat, 10 Oct
HER
Heraklion
MJT
Lesvos
AU$374
Return
Found 5 days ago
Select Aegean flight, departing Tue, 6 Oct from Heraklion to Lesvos, returning Sat, 10 Oct, priced at AU$374 Found 5 days ago
Aegean
Tue, 6 Oct - Sat, 10 Oct
HER
Heraklion
MJT
Lesvos
AU$385
Return
Found 5 days ago
Select Aegean flight, departing Tue, 6 Oct from Heraklion to Lesvos, returning Sat, 10 Oct, priced at AU$385 Found 5 days ago
Sky Express
Tue, 6 Oct - Sat, 10 Oct
HER
Heraklion
MJT
Lesvos
AU$388
Return
Found 5 days ago
Select Sky Express flight, departing Tue, 6 Oct from Heraklion to Lesvos, returning Sat, 10 Oct, priced at AU$388 Found 5 days ago

Book with confidence

Your quick guide to flights from Heraklion to Mytilene

Pick up great flights from Heraklion to Mytilene

With Expedia, you have your pick of 1 flights a day with 2 airlines covering flights from Heraklion to Mytilene. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Heraklion to Mytilene that take around 1 hours.

Find cheap flights from Heraklion to Mytilene

From the great flight deals with prices currently ranging from AU$306 to AU$393, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Heraklion to Mytilene around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Mytilene is normally in October.

Reasons to book your flight from Heraklion to Mytilene with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Heraklion to Mytilene across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Mytilene right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Travel information

Origin airport
Nikos Kazantzakis Airport
Destination airport
Mytilene
Distance
432 km away
Airlines serving
Aegean, Sky Express
Popular airline
Aegean
Return price
AU$306
Average flight time
1 hour 15 mins
*Available to Expedia members.