Cheap flights from Newcastle to Mytilene
Cheap return flights from Newcastle to Mytilene
Find the best deals
All prices shown are per person based on return flights only. Prices found in the last 48 hours.
Mytilene flight facts
What you need to know
What are the cheapest airlines?
- Ryanair
- easyJet
- Jet2.com
These airlines usually offer the cheapest flights from Newcastle to Mytilene.
What airlines fly indirectly?
- British Airways
- Lufthansa
- KLM
These airlines fly from Newcastle to Mytilene, but you’ll have at least one layover.
How long is the flight?
4 hours 30 minutes
This is the shortest flight time from Newcastle to Mytilene.
Alternative flights from the UK to Mytilene
Check out prices for other routes
Alternative flights from Newcastle
You might find cheaper flights nearby
Today alone, Netflights has searched over five flights. 05 / Feb / 2026 is currently the lowest priced day of the year to fly the Newcastle/Mytilene route. There are around 35 flights on any given week from the UK to Mytilene and the cheapest month to fly right now is February. Not suitable? Try running another search or viewing all cheap flight deals.
How to get cheap flights from Newcastle to Mytilene
Tips and advice from our flight experts
You've searched for flights from Newcastle to Mytilene. We've found 25 flights and compared them to give you the best offer. Ryanair is, on average, the cheapest for this route. Look out for them! The cheapest offer we've found is a one-way ticket for Newcastle to Mytilene on 18/05/2026 at 00:15 for £33.
We've scanned hundreds of airfares from dozens of airlines across the globe. We've found 10 airlines that operate the 2,800 km flight from Newcastle to Mytilene.
To find the best offers, consider booking 2-3 months in advance or looking for last-minute deals. Ryanair is a popular and cheap airline for this route, with an average flight duration of 4 hours 30 minutes. After selecting an offer, fill out your information, proceed to payment, and consider booking a hotel with us or using our flight + hotel service to save time and money.
Other popular destinations near Mytilene
Where other people are flying to
