Cheap Flights from Edinburgh to Mytilene

Compare Edinburgh 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 Edinburgh Airport to Mytilene Airport

Looking for a cheap last-minute deal or the best return flight from Edinburgh Airport to Mytilene Airport? If you want to travel next month, return fares start from ج.م.‏ 17,990. Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Edinburgh to Mytilene

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

Edinburgh to Mytilene: Alternative routes

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

Edinburgh to Mytilene: Flight information

The things to know before you go.
Cheapest flight foundج.م.‏ 9,715
Cheapest month to flyAugust

Finding cheap flights from Edinburgh to Mytilene: Frequently asked questions

The best price we found for a return flight from Edinburgh to Mytilene is ج.م.‏ 17,781. 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 Edinburgh to Mytilene. But we found flights with one or more stops from ج.م.‏ 17,781.
As of March 2026, there are no flights flying from Edinburgh to Mytilene.
The cheapest month to fly from Edinburgh to Mytilene is usually March.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Edinburgh Airport to Mytilene Airport on Thursday, 19 March 2026.
No airlines currently offer direct flights between Edinburgh 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, easyJet offers the cheapest flight tickets to Mytilene.

Travelling from Edinburgh Airport (EDI) to Mytilene International Airport (MJT): what you need to know

  • Mytilene is two hours ahead of Edinburgh and is in the UTC+2 timezone.

  • Give yourself enough time to catch your EDI to MJT flight. As a general rule, turn up two hours before international departures and an hour ahead for domestic flights.

  • Flying during a peak time like June? Major public holidays and other popular seasons can result in longer lines and delays at check-in and security. Play it safe and arrive up to four hours before an international flight and two hours before domestic departures.

  • Think about adding a stopover when booking your ticket from Edinburgh Airport to Mytilene International Airport. Just deselect 'Direct flights only' to break up your trip, or maybe even explore a new city along the way. Check out these options between EDI and MJT:

    • Eleftherios Venizelos International Airport

    • Thessaloniki International Airport

    • Birmingham International Airport

How to find the cheapest flights from Edinburgh Airport (EDI) to Mytilene International Airport (MJT)

  • ج.م.‏ 9,715 is the lowest price for a one-way Edinburgh Airport to Mytilene International Airport flight. Return flights start at ج.م.‏ 17,781. These prices may change depending on demand.

  • To pick up cheap tickets from EDI to MJT, book early. Airlines typically offer the most competitive fares when flights are first made available.

  • The 'Whole month' tool shows you the cheapest flights from Edinburgh Airport to Mytilene International Airport throughout the month. It's an easy way to snap up a bargain if your trip dates aren't set in stone.

  • You won't have to check back in every day to see if fares have gone down when you set up a Price Alert. We'll let you know as soon as there's a better deal on cheap flights from EDI to MJT.

  • Pick your preferred departure and arrival times, airlines and number of stops with the filters. Or sort your results by 'Cheapest' to get the best deals on flights from Edinburgh Airport to Mytilene International Airport.

Handy information about Edinburgh Airport (EDI)

  • 67.94% of flights taking off from Edinburgh Airport touch down at their destination on time.

  • Edinburgh Airport is around 14 kilometres from central Edinburgh. If you're catching a cab, ride-sharing or driving from the centre, it'll take you 30 minutes or so to get there, depending on the traffic.

  • You can expect a journey time of roughly 40 minutes when using public transport.

  • Get your travels off to a stress-free start by staying near EDI. Whether you're boarding an early flight from Edinburgh Airport to Mytilene International Airport or just don't want to be rushed, these hotels have you covered:

Arriving at Mytilene International Airport (MJT)

  • If you're coming in on a late Edinburgh Airport to Mytilene International Airport flight, nothing tops the convenience of being near the terminal. Grab your suitcases from the carousel and then be showered and snoozing soon after at one of these hotels near MJT:

  • Hit the road running 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 usual tourist stops.

  • Booking your ride from Mytilene International Airport about one week ahead can help you get the lowest rate.

Getting from Mytilene International Airport (MJT) to central Mytilene

  • Mytilene International Airport to the centre of Mytilene has a drive time of around 10 minutes. It's approximately 6 kilometres away.

When to fly to Mytilene International Airport (MJT)

  • July is the most popular month for flights from Edinburgh Airport to Mytilene International Airport. For smaller crowds, head to Mytilene in February.

  • The warmest month in Mytilene is August, with the temperature ranging between 21ºC and 31ºC. Book your flights from Edinburgh Airport to Mytilene International Airport in this month if you enjoy this type of weather.

  • If you want cooler conditions, search for a cheap ticket from EDI to MJT in January. Average temperatures are between 4ºC and 14ºC then.

Explore more of Greece

  • Mytilene has loads to offer, but there are so many other parts of Greece just waiting to be discovered. About 274 kilometres south-west of Mytilene, a visit to Athens will keep your itinerary packed. Start with leading attractions like Museum of the Centre for the Acropolis Studies, Acropolis of Athens and The Parthenon.

  • If you're interested in discovering another major destination in Greece, head for Thessaloniki, about 354 kilometres north-west of Mytilene. Arch of Galerius, Aristotelous Square and Museum of Byzantine Culture are key reasons to visit.

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