Prices were found in the last 72 hours and may change — check the exact price when you continue.
On this page, you can book flights from Heraklion to Mytilene. The 437 km route is serviced approximately once a week. If you are planning a trip, check out how to get to the airport of departure and explore transportation options to your destination in advance.
Aegean Airlines operates regular flights on this route. Ticket prices are dynamic, so use the low-price calendar and the flight price trend chart to find the best deals.
Below is a calendar of the lowest flight ticket prices for Heraklion — Mytilene by day. Pick a convenient date and instantly see the fare. The cheapest flights on this route start from $66 in e, and the most expensive are around $177 in y. If your travel dates are flexible, the calendar will help you find the best price for your preferred period. To view round-trip fares, switch to the "Round trip" tab above the calendar, select your departure date — and the right-hand calendar will highlight the lowest prices for return flights on each day.
Heraklion → Mytilene, average one-way price
| Month | Average price | Level | Month | Average price | Level | Month | Average price | Level |
|---|---|---|---|---|---|---|---|---|
| Jan | $141 | high | May | $109 | medium | Sep | $93 | low |
| Feb | $147 | high | Jun | $89 | low | Oct | $112 | medium |
| Mar | $115 | medium | Jul | $92 | low | Nov | $115 | medium |
| Apr | $112 | medium | Aug | $96 | low | Dec | $147 | high |
Some values are estimated based on seasonality.
The climate in Mytilene is characterized by hot summers and wet winters. The warmest month is August with an average temperature of 30.7°C, while the rainiest and coolest is December, which sees significant rainfall.
According to current data, the most budget-friendly flights are available in October, with prices starting $66. Currently, the most expensive month to buy a ticket is September, where prices start $120.
July is the optimal choice for a balance of price and weather, with tickets starting $85 and a minimal chance of precipitation. It is recommended to avoid traveling during the winter months due to frequent storms and rain.
Aegean Airlines is the primary carrier on the Heraklion — Mytilene route. Flights are operated approximately once a week, including both direct flights and options with short connections. You can check the current schedule for specific days and choose a suitable fare in the interactive list below.
Flights Heraklion — Mytilene depart from Heraklion Airport. Below are pages for the cities, countries, and airports on the route.
The distance between the cities is 437 km. A direct flight usually takes about 45–55 minutes; however, travel time may increase if a flight with a connection is chosen.
Regular flights between Heraklion and Mytilene are operated by the Greek national carrier, Aegean Airlines (A3).
Yes, direct flights exist, but their frequency is limited to approximately one departure per week. On other days, options with connections at major Greek airports are available.
Arrival is at Mytilene International Airport "Odysseas Elytis" (MJT), located on the island of Lesbos.
The lowest prices are usually available when booking in advance. We recommend checking current prices and availability in the low-price calendar on this page.
We use cookies and services to collect user information. This is essential for the functioning of the site and for marketing purposes. You can find out more in .
Where travelers fly most — pick a route and check prices
