Search for cheap flights and last-minute deals with Netflights. We've scanned all the flights from Tel Aviv Ben Gurion International Airport to Mytilene, across the two airlines that offer this route. We've found that 01 / Feb / 2026 is the cheapest date to travel at the moment, but it's best to go through the results to see which flight suits you.
The most popular airlines offering flights to Mytilene are El Al & Austrian Airlines. El Al is the most popular one, but that doesn’t mean their flights will be the cheapest. If you can't find a flight time that suits you, why not look at flying out from a different airport?
Generally speaking, the flight from Tel Aviv Ben Gurion International Airport to Mytilene takes around 7 hrs 55 mins. The fastest flight takes 6 hrs to cover the 1084 km distance. You can view all flight times yourself in the results list.
Searching by month, for instance, will show you the best time of the week to fly.
