Cheap flights from Thessaloniki to Mytilene from R1 360

The cheapest month to fly to Mytilene from Thessaloniki is in January. Flight prices, which tend to average around R1 311, are often lower during this time because this is during the off-season. The month of February is another great option to travel to Mytilene, with average flight prices from Thessaloniki averaging around R1 852.

You are more likely to see cheaper flights to Mytilene from Thessaloniki when booking weeks ahead of your departure date. In general, you can expect to find flights to Mytilene for around R2 482 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Mytilene from Thessaloniki for as low as R1 557 on momondo.

Historically, on average around 24% of flights between Thessaloniki and Mytilene have experienced a delay on any given week. The average delay length over the past 12 months has been 81 minutes.

Generally, flights departing in the morning tend to experience fewer delays. Flights departing in the evening have, in the past, seen delays more frequently in comparison.

Saturday is statistically the day of the week that experiences the fewest delays on this flight route. Tuesday has historically seen more delays on average compared to the rest of the week.

According to our data, Olympic Air have had the fewest delays on this route over the last 12 months, with about 19% of their flights experiencing any sort of delay.

As of September 2026, there are 1 flights per day flying from Thessaloniki to Mytilene. The most common time of day flights depart is 17:00, with 100% of flights taking off in the afternoon.

As of September 2026, there are 7 flights per week flying from Thessaloniki to Mytilene. The most common day of the week flights depart is Wed, with 29% of flights taking off on this day.