HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Lesbos

$52+ Cheap flights from Mytilene

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 10/16. Fares are subject to change and may not be available on all flights or dates of travel.
MJT — PRG
Aug 12 — Aug 191
Wed 8/12
Wed 8/19
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

Find flights from Lesbos within your budget

 
Find flights departing from Lesbos that match your specified budget. Filter results by price range, allowing you to narrow down options and find flights that fit within your financial constraints. Please note that the search results are based on data from user searches, with fares last updated on July 13, 2026. In the last 7 days, Cheapflights users made a total of 2,558,603 searches

Fly to

Route

Depart

Return

Price

Cheapest round-trip

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Thu 8/6

9:50 pm-10:55 pm

Nonstop1h 05m

Athens Eleftherios V.

Fri 8/21

6:45 am-7:45 am

Nonstop1h 00m

$115

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Fri 11/27

6:45 pm-7:45 pm

Nonstop1h 00m

Athens Eleftherios V.

Sun 11/29

10:30 am-11:30 am

Nonstop1h 00m

$115

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Sat 8/8

8:15 am-9:20 am

Nonstop1h 05m

Athens Eleftherios V.

Sat 8/15

6:35 am-7:25 am

Nonstop0h 50m

$184
Quickest round-trip

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Thu 9/3

10:30 pm-11:20 pm

Nonstop0h 50m

Athens Eleftherios V.

Sun 9/13

6:35 am-7:25 am

Nonstop0h 50m

$196

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Mon 8/31

4:00 pm-10:45 pm

1 stop6h 45m

Athens Eleftherios V.

Fri 9/4

9:00 pm-9:50 pm

Nonstop0h 50m

$221

MytileneRome

MJT - FCO

MJTFCO

Mytilene

Sat 12/12

8:40 am-12:00 pm

1 stop4h 20m

Rome Fiumicino

Sun 12/13

1:00 pm-4:25 pm

1 stop26h 25m

$312

MytileneRome

MJT - FCO

MJTFCO

Mytilene

Sat 12/12

8:30 am-5:35 pm

1 stop10h 05m

Rome Fiumicino

Sun 12/13

10:35 am-3:30 pm

2 stops27h 55m

$374

MytilenePrague

MJT - PRG

MJTPRG

Mytilene

Fri 8/7

8:15 am-6:05 pm

1 stop10h 50m

Václav Havel Prague

Thu 8/27

7:00 pm-7:25 am

1 stop11h 25m

$472

MytilenePrague

MJT - PRG

MJTPRG

Mytilene

Sun 8/9

8:15 am-6:05 pm

1 stop10h 50m

Václav Havel Prague

Thu 8/27

7:00 pm-10:55 am

1 stop14h 55m

$472

MytilenePrague

MJT - PRG

MJTPRG

Mytilene

Sat 8/8

10:30 pm-6:05 pm

1 stop20h 35m

Václav Havel Prague

Wed 9/2

7:00 pm-7:25 am

1 stop11h 25m

$473

Flights are sorted by cheapest round-trip flights first.

Deals found on 7/8

Showing 1-10 of 39 resultsSorted by cheapest first
1
2
3
4

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.
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.

What are popular destinations to fly to from Mytilene?

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

Athens Eleftherios V.
Athens Eleftherios V.
From $83
London
London
From $44
Thessaloniki Makedonia
Thessaloniki Makedonia
From $104

What is the cheapest place to fly to from Mytilene?

The cheapest city to fly to from Mytilene is London, with prices starting at $44. Explore other affordable destinations below.

London
London
From $44
Athens Eleftherios V.
Athens Eleftherios V.
From $83
Thessaloniki Makedonia
Thessaloniki Makedonia
From $104

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.
Flights from Chios
Flights from Samos

Related info for your journey

Access useful and relevant information related to your journey from Lesbos. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated July 13, 2026.

  • What is the cheapest flight from Mytilene to anywhere?

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

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.
Site
©2026 Cheapflights