There are most likely no direct flights on the Heraklion — Mytilene route
Flaut.Travel was designed and developed by a team dedicated to making the process of searching, comparing and booking airline tickets as easy and convenient as possible. Our service helps travelers to find and buy the cheapest flights from Heraklion to Mytilene. We have connected more than 40 airlines and airline ticketing agencies to help you find the most suitable and affordable flight option.
A non-stop flight is the most convenient and comfortable way to fly from Heraklion to Mytilene, despite the fact that sometimes flights with transfers can cost significantly less.
•
•
•
•
•
•
Answers to questions about the route that travelers are most interested in.
We keep tight track on airlines' pre-holidays sales and other special offers occurences all the time to let you save maximum amount of funds while traveling to your family or just going out on vacation.
There are most likely no direct flights on the Heraklion — Mytilene route
Heraklion — Mytilene
10/01/2026
Departure
Direct flight
OA190
starting at $89
Flights from Heraklion to Mytilene are operated by several airlines — Olympic Air, Sky Express, and Aegean Airlines. This allows passengers to flexibly choose flights based on departure time, cost, and additional services. The minimum ticket price starts at $58, making this destination accessible to travelers with different budgets. We help compare all available options in real time, so you can book tickets at the best value for money. The service ensures transparent search and lets you book affordable flights in just a few clicks.
The cheapest one-way flight from Heraklion to Mytilene departs on 06/06/2026, is operated by Sky Express and costs $58
There is no information about the cheapest roundtrip flight from Heraklion to Mytilene
Fastest flight from Heraklion to Mytilene takes 1h 15m
There are direct flights on this route 1 day a week: Th
The distance between Heraklion and Mytilene is 432km (268 miles). Heraklion and Mytilene are in the same time zone
We couldn't find any special offers for flights from Heraklion to Mytilene
The cheapest flight ticket from Heraklion to Mytilene according to data for the last 48 hours costs $58
Often the best time to buy tickets from Heraklion to Mytilene is 2 months before departure.
Based on statistics over the past years, the lowest prices for flights from Heraklion to Mytilene can be found flying in these months: June, October.
The fastest flights from Heraklion to Mytilene start from 1 hour 15 minutes in the air.
The following airlines operate direct flights on the route Heraklion — Mytilene: Olympic Air
The cost of a one-way flight from Heraklion to Mytilene ranges from $58 (June 2026) to $63 (October 2026). On average, the ticket price is about $61–$63.
