Cheap Flights from Newcastle to Mytilene

Travellers and cabin class

Compare Newcastle to Mytilene flight deals

Find the cheapest month or even day of the year to fly to Mytilene

Book the best Mytilene fare with no extra fees

Flight deals from Newcastle to Mytilene

Looking for a cheap last-minute deal or the best return flight from Newcastle to Mytilene? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Newcastle to Mytilene

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Newcastle to Mytilene flights are currently cheapest in July.

Newcastle to Mytilene: Alternative routes

Compare routes from Newcastle to Mytilene below. You may find an airport to fly into that's cheaper, faster, or easier than Mytilene.

Newcastle to Mytilene: Flight information

The things to know before you go.
Cheapest flight foundR 4,207
Cheapest month to flyJuly

Finding cheap flights from Newcastle to Mytilene: Frequently asked questions

The best price we found for a return flight from Newcastle to Mytilene is R 9,638. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Newcastle to Mytilene. But we found flights with one or more stops from R 9,638.
As of June 2025, there are no flights flying from Newcastle to Mytilene.
The cheapest month to fly from Newcastle to Mytilene is usually June 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Newcastle Airport to Mytilene Airport on Tuesday, 29 July 2025.
No airlines currently offer direct flights between Newcastle Airport and Mytilene Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Mytilene but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Mytilene is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Ryanair offers the cheapest flight tickets to Mytilene.

Travelling from Newcastle International Airport (NCL) to Mytilene International Airport (MJT): what you need to know

  • Mytilene's timezone is UTC+2, making Mytilene two hours ahead of Newcastle.

  • Your NCL to MJT flight won't wait if you're late, so get to the airport on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're travelling internationally.

  • You'll likely experience longer queues in popular months like June. Arriving up to four hours in advance for international flights and two hours for a domestic departure is a smart move.

  • If you'd love to check out another city along the way, look for a flight with a stopover. To see your options for tickets from Newcastle International Airport to Mytilene International Airport, deselect 'Direct flights only.' Thessaloniki International Airport is a popular stop between NCL and MJT.

How to find the cheapest flights from Newcastle International Airport (NCL) to Mytilene International Airport (MJT)

  • The lowest price we've seen for a one-way Newcastle International Airport to Mytilene International Airport flight is R 4,207. A return plane ticket right now is R 9,638. Depending on the availability when you book, these fares can change.

  • It's usually best to book ahead of time if you're looking for cheap tickets from NCL to MJT. That's because airlines adjust prices based on demand, which tends to rise closer to departure.

  • If you can be flexible with your trip dates, use the 'Whole month' search function. It'll find the lowest price across each month when looking for a flight from Newcastle International Airport to Mytilene International Airport.

  • Never miss a deal on cheap flights from NCL to MJT by creating a Price Alert. You'll receive an email or notification through the app when a lower fare pops up.

  • Tailor your trip with filters. Select your departure and arrival times, airlines and total journey duration. You can also sort results by 'Best,' 'Cheapest' or 'Fastest' flights from Newcastle International Airport to Mytilene International Airport.

Handy information about Newcastle International Airport (NCL)

  • 71.29% of flights that take off from Newcastle International Airport reach their destination on time.

  • To get to Newcastle International Airport from central Newcastle, it'll take around 15 minutes if you're planning to drive. Of course, this depends on traffic conditions. It's approximately 11 kilometres from the airport to the city centre.

  • Planning to catch public transport? You can expect a journey time of around 30 minutes.

  • Get your journey off to a leisurely start by staying near NCL. Whether you're catching an early flight from Newcastle International Airport to Mytilene International Airport or want to avoid feeling rushed, these stays are the answer:

Arriving at Mytilene International Airport (MJT)

  • The last thing you need is a long trip to your hotel if you're landing late on a Newcastle International Airport to Mytilene International Airport flight. Stay at one of these accommodation options near MJT instead:

  • Begin your adventure by picking up a Mytilene International Airport rental car. Grab a set of wheels from Exer Rent A Car, Alamo or Thrifty and explore beyond Mytilene's main sights.

  • Reserving your vehicle from Mytilene International Airport around one week ahead gives you the best chance of locking in a great deal.

Getting from Mytilene International Airport (MJT) to central Mytilene

  • From Mytilene International Airport, Mytilene is approximately 6 kilometres away. It takes around 10 minutes to get to the centre driving.

When to fly to Mytilene International Airport (MJT)

  • The quietest month for a flight from Newcastle International Airport to Mytilene International Airport is February, while July is the most popular. Choose the best time to go to Mytilene based on whether you prefer a more relaxed vibe or a faster pace.

  • Before locking in your flight from Newcastle International Airport to Mytilene International Airport, think about the type of weather you like. August is the warmest month in Mytilene, with the temperature ranging from 21ºC (70ºF) to 31ºC (88ºF).

  • January sees average temperatures of between 4ºC (39ºF) and 14ºC (57ºF). Search for cheap tickets from NCL to MJT sometime around then if you want to travel in cooler conditions.

Explore more of Greece

  • You've seen Mytilene, now it's time to discover more of Greece. Travel about 274 kilometres south-west to Athens to check off its top attractions. From Museum of the Centre for the Acropolis Studies to Acropolis of Athens and The Parthenon, you'll have a packed itinerary ahead.

  • Thessaloniki is another essential stop in Greece and is around 354 kilometres north-west of Mytilene. No journey is complete without seeing Arch of Galerius, Aristotelous Square and Museum of Byzantine Culture.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.