What is the cheapest flight from Mytilene to anywhere?

Users have flown out of Mytilene for as low as $84 to Athens (prices may vary depending on the airline and departure time). On average, users have booked flights for $180 to fly from Mytilene.

What is the cheapest month to fly from Mytilene?

April is currently the cheapest month to fly from Mytilene . At this moment in time August is the most expensive month. These prices are determined by multiple factors and booking in advance can help keep costs down if your schedule is not as flexible.

Most accurate provider : Among all the travel providers offering deals on flights from Mytilene, FlightHub has been found to have the most accurate pricing. Users can find the same prices on deals on Cheapflights as FlightHub about >95% of the time. This is based on searches for flights from Mytilene made on Cheapflights over the past month and is updated monthly.

Most trusted provider : In terms of trustworthiness, Cheapflights users rate FlightHub the highest out of those offering flight deals from Mytilene. FlightHub has a user feedback rating of 3 out of 3 stars (3 being the best) and has received the most positive sentiment from Cheapflights users searching for flights from Mytilene. This info is gathered from Cheapflights searches over the past month.

$69+ Cheap Flights from Mytilene

Home Search by date Vacation packages Hotels Flight deals Car rental Travel tips & news

Fly to

Route

Depart

Return

Price

Cheapest round-trip

Quickest round-trip

MytileneAthens

MJT Mytilene - ATH Athens Eleftherios V.

MJTATH

Mytilene

Wed 10/7

8:15 am-9:20 am

Nonstop1h 05m

Athens Eleftherios V.

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$71

MytileneAthens

MJT Mytilene - ATH Athens Eleftherios V.

MJTATH

Mytilene

Tue 12/22

9:40 pm-10:45 pm

Nonstop1h 05m

Athens Eleftherios V.

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$74

MytileneAthens

MJT Mytilene - ATH Athens Eleftherios V.

MJTATH

Mytilene

Mon 12/7

11:55 am-2:00 pm

1 stop2h 05m

Athens Eleftherios V.

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$78

MytileneAthens

MJT Mytilene - ATH Athens Eleftherios V.

MJTATH

Mytilene

Tue 9/22

10:20 pm-11:25 pm

Nonstop1h 05m

Athens Eleftherios V.

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$82

MytileneAthens

MJT Mytilene - ATH Athens Eleftherios V.

MJTATH

Mytilene

Thu 9/24

10:20 pm-11:25 pm

Nonstop1h 05m

Athens Eleftherios V.

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$97

MytileneAthens

MJT Mytilene - ATH Athens Eleftherios V.

MJTATH

Mytilene

Sat 10/10

8:15 am-9:15 am

Nonstop1h 00m

Athens Eleftherios V.

Mon 10/12

6:35 am-7:25 am

Nonstop0h 50m

$143

MytileneAthens

MJT Mytilene - ATH Athens Eleftherios V.

MJTATH

Mytilene

Sun 12/6

2:30 pm-10:55 pm

1 stop8h 25m

Athens Eleftherios V.

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$146

MytileneAthens

MJT Mytilene - ATH Athens Eleftherios V.

MJTATH

Mytilene

Mon 9/21

4:00 pm-7:10 pm

1 stop3h 10m

Athens Eleftherios V.

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$155

MytileneAthens

MJT Mytilene - ATH Athens Eleftherios V.

MJTATH

Mytilene

Thu 10/1

3:40 pm-8:50 pm

1 stop5h 10m

Athens Eleftherios V.

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$156

MytileneLondon

MJT Mytilene - LHR London Heathrow

MJTLHR

Mytilene

Thu 10/15

8:15 am-3:30 pm

1 stop9h 15m

London Heathrow

Wed 12/31

12:00 am-1:00 am

Nonstop0h 00m

$165

Flights are sorted by cheapest round-trip flights first.

Deals found on 9/13

Showing 1-10 of 50 resultsSorted by cheapest first

...

Best time to book a flight from Lesbos

Have a flexible travel schedule? Discover the best time to fly from Lesbos with our price prediction graph.

MJT-ATH

MJT-FCO

MJT-PRG

MJT-CDG

MJT-LHR

Estimated round-trip price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Travel insights for flights from Lesbos

Get recent, data-driven insights about flights from Lesbos including ideal travel times, pricing trends, and more.

MJT-ATH

MJT-FCO

MJT-PRG

MJT-CDG

MJT-LHR

What is the cheapest month to book a flight from Mytilene?

Currently, April is the cheapest month in which you can book a flight from Mytilene (average of $108). Flying from Mytilene in August will prove the most costly (average of $223). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.

What are popular destinations to fly to from Mytilene?

Some of the most frequent flights departing from Mytilene everyday are: Athens (62 flights per day), Thessaloniki (9 flights per day), and Samos (4 flights per day).

Athens Eleftherios V.

From $84

Thessaloniki Makedonia

From $136

What is the cheapest place to fly to from Mytilene?

The cheapest city to fly to from Mytilene is Athens Eleftherios V., with prices starting at $84. Explore other affordable destinations below.

Athens Eleftherios V.

From $84

Thessaloniki Makedonia

From $136

Browse thousands of different options on Cheapflights for your next trip

Nearby airports

Other Greece cities

Popular destinations

Popular flights

Airports servicing Mytilene

Flights from Chios

Flights from Samos

Related info for your journey

What is the cheapest flight from Mytilene to anywhere?
Users have flown out of Mytilene for as low as $84 to Athens (prices may vary depending on the airline and departure time). On average, users have booked flights for $180 to fly from Mytilene.
What is the cheapest month to fly from Mytilene?
April is currently the cheapest month to fly from Mytilene. At this moment in time August is the most expensive month. These prices are determined by multiple factors and booking in advance can help keep costs down if your schedule is not as flexible.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

This is the cheapest round-trip flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 10/6. Fares are subject to change and may not be available on all flights or dates of travel.

Find flights from Lesbos within your budget

Best time to book a flight from Lesbos

Have a flexible travel schedule? Discover the best time to fly from Lesbos with our price prediction graph.

Travel insights for flights from Lesbos

What is the cheapest month to book a flight from Mytilene?

What are popular destinations to fly to from Mytilene?

Some of the most frequent flights departing from Mytilene everyday are: Athens (62 flights per day), Thessaloniki (9 flights per day), and Samos (4 flights per day).

What is the cheapest place to fly to from Mytilene?

The cheapest city to fly to from Mytilene is Athens Eleftherios V., with prices starting at $84. Explore other affordable destinations below.

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Airports servicing Mytilene

Fly out of one of these airports located in Mytilene.

Fly from other Greece cities

Consider departing from one of these cities also located in Greece. Flight origins are based on user searches made on Cheapflights and were last updated on September 15, 2026.

Popular Round-Trip Flight Destinations

Consider these popular destinations that Cheapflights users have chosen when departing from Mytilene. Routes are based on user searches and were last updated on September 15, 2026.

Popular flight searches

Check out other popular destinations found by fellow travelers in 2026

Related info for your journey

What is the cheapest flight from Mytilene to anywhere?

What is the cheapest month to fly from Mytilene?

100% Free

Book with Flexibility

Travel Smart

$69+ Cheap flights from Mytilene

This is the cheapest round-trip flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 10/6. Fares are subject to change and may not be available on all flights or dates of travel.

Find flights from Lesbos within your budget

Best time to book a flight from Lesbos

Have a flexible travel schedule? Discover the best time to fly from Lesbos with our price prediction graph.

Travel insights for flights from Lesbos

What is the cheapest month to book a flight from Mytilene?

What are popular destinations to fly to from Mytilene?

Some of the most frequent flights departing from Mytilene everyday are: Athens (62 flights per day), Thessaloniki (9 flights per day), and Samos (4 flights per day).

What is the cheapest place to fly to from Mytilene?

The cheapest city to fly to from Mytilene is Athens Eleftherios V., with prices starting at $84. Explore other affordable destinations below.

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Airports servicing Mytilene

Fly out of one of these airports located in Mytilene.

Fly from other Greece cities

Consider departing from one of these cities also located in Greece. Flight origins are based on user searches made on Cheapflights and were last updated on September 15, 2026.

Popular Round-Trip Flight Destinations

Consider these popular destinations that Cheapflights users have chosen when departing from Mytilene. Routes are based on user searches and were last updated on September 15, 2026.

Popular flight searches

Check out other popular destinations found by fellow travelers in 2026

Related info for your journey

What is the cheapest flight from Mytilene to anywhere?

What is the cheapest month to fly from Mytilene?

100% Free

Book with Flexibility

Travel Smart