HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Lesbos

$50+ 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 5/25. Fares are subject to change and may not be available on all flights or dates of travel.
MJT — VCE
ene. 16 — ene. 231
vie. 1/16
vie. 1/23
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

What to know about flights from Lesbos

Discover essential information about flights departing from Lesbos, including flight schedules, destinations, airlines operating at the Lesbos airport, and any specific guidelines or requirements for travelers. Please note that the information is based on the most recent updates available. Data last updated diciembre 17, 2025.

Good one-way deal

$79 or less
Price to beat on a one-way flight from Mytilene.
Search Deals

Find flights from Lesbos

Cheapest flights from Lesbos
Explore the most affordable flight options available from Lesbos. Find the lowest fares based on data from user searches, with prices last updated on diciembre 17, 2025.

This Olympic Air deal was found by Cheapflights users on 12/15. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Olympic Air is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
vie. 4/311:20 amMJT - ATH
Nonstop1h 05mAegean Airlines
dom. 4/56:35 amATH - MJT
Nonstop1h 00mAegean Airlines
Deal found 12/15$136
This Sky Express deal was found by Cheapflights users on 12/14. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Sky Express is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
lun. 3/25:30 pmMJT - ATH
Nonstop1h 05mSky Express
jue. 3/57:05 amATH - MJT
Nonstop1h 05mSky Express
Deal found 12/14$189
This Olympic Air deal was found by Cheapflights users on 12/16. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Olympic Air is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
vie. 1/910:35 pmMJT - ATH
Nonstop1h 05mAegean Airlines
lun. 1/127:00 amATH - MJT
1 stop8h 30mAegean Airlines
Deal found 12/16$202
This Aegean Airlines deal was found by Cheapflights users on 12/14. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Aegean Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
jue. 6/119:50 pmMJT - FCO
1 stop24h 40mAegean Airlines
sáb. 6/136:20 pmFCO - MJT
1 stop19h 00mAegean Airlines
Deal found 12/14$353
This Aegean Airlines deal was found by Cheapflights users on 12/14. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Aegean Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
jue. 3/59:55 pmMJT - ZRH
1 stop22h 40mAegean Airlines
lun. 3/911:20 amZRH - MJT
1 stop5h 55mAegean Airlines
Deal found 12/14$362
This Aegean Airlines deal was found by Cheapflights users on 12/16. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Aegean Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
vie. 2/610:35 pmMJT - LHR
1 stop24h 40mAegean Airlines
lun. 2/97:00 pmLHR - MJT
2 stops42h 30mAegean Airlines
Deal found 12/16$405
This Sky Express deal was found by Cheapflights users on 12/14. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Sky Express is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
jue. 1/155:30 pmMJT - CDG
1 stop20h 45mSky Express
lun. 1/192:05 pmCDG - MJT
1 stop6h 05mSky Express
Deal found 12/14$429
This Sky Express deal was found by Cheapflights users on 12/16. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Sky Express is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
dom. 2/82:30 pmMJT - CDG
2 stops47h 45mSky Express
jue. 2/122:05 pmCDG - MJT
1 stop17h 05mSky Express
Deal found 12/16$507
This Aegean Airlines deal was found by Cheapflights users on 12/14. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Aegean Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
lun. 1/2612:00 pmMJT - LIS
1 stop25h 05mAegean Airlines
vie. 1/305:10 pmLIS - MJT
1 stop16h 20mAegean Airlines
Deal found 12/14$527
This Aegean Airlines deal was found by Cheapflights users on 12/14. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Aegean Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
jue. 1/154:00 pmMJT - CDG
2 stops43h 55mAegean Airlines
lun. 1/198:35 pmCDG - MJT
2 stops41h 55mAegean Airlines
Deal found 12/14$791
This Aegean Airlines deal was found by Cheapflights users on 12/16. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Aegean Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
dom. 2/810:00 amMJT - CDG
1 stop10h 35mAegean Airlines
jue. 2/128:35 pmCDG - MJT
1 stop21h 25mAegean Airlines
Deal found 12/16$805

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 diciembre 17, 2025. In the last 7 days, Cheapflights users made a total of 2,558,603 searches

Fly to

Vicenza

Route

Depart

Return

Price

MytileneAthens

MJT - ATH

MJTATH

Mytilene

vie. 4/3

11:20 am-12:25 pm

Nonstop1h 05m

Athens Eleftherios V.

dom. 4/5

6:35 am-7:35 am

Nonstop1h 00m

$136

MytileneAthens

MJT - ATH

MJTATH

Mytilene

jue. 1/22

9:55 pm-11:00 pm

Nonstop1h 05m

Athens Eleftherios V.

dom. 1/25

7:55 am-3:30 pm

1 stop7h 35m

$182

MytileneAthens

MJT - ATH

MJTATH

Mytilene

lun. 3/2

5:30 pm-6:35 pm

Nonstop1h 05m

Athens Eleftherios V.

jue. 3/5

7:05 am-8:10 am

Nonstop1h 05m

$189

MytileneAthens

MJT - ATH

MJTATH

Mytilene

vie. 1/9

10:35 pm-11:40 pm

Nonstop1h 05m

Athens Eleftherios V.

lun. 1/12

7:00 am-3:30 pm

1 stop8h 30m

$202

MytileneRome

MJT - FCO

MJTFCO

Mytilene

jue. 6/11

9:50 pm-9:30 pm

1 stop24h 40m

Rome Fiumicino

sáb. 6/13

6:20 pm-2:20 pm

1 stop19h 00m

$353

MytileneZurich

MJT - ZRH

MJTZRH

Mytilene

jue. 3/5

9:55 pm-7:35 pm

1 stop22h 40m

Zurich

lun. 3/9

11:20 am-6:15 pm

1 stop5h 55m

$362

MytileneLondon

MJT - LHR

MJTLHR

Mytilene

vie. 2/6

7:30 pm-9:15 pm

1 stop27h 45m

London Heathrow

lun. 2/9

10:15 pm-3:30 pm

2 stops39h 15m

$405

MytileneParis

MJT - CDG

MJTCDG

Mytilene

jue. 1/15

5:30 pm-1:15 pm

1 stop20h 45m

Paris Charles de Gaulle

lun. 1/19

2:05 pm-9:10 pm

1 stop6h 05m

$429

MytileneParis

MJT - CDG

MJTCDG

Mytilene

dom. 2/8

2:30 pm-1:15 pm

2 stops47h 45m

Paris Charles de Gaulle

jue. 2/12

2:05 pm-8:10 am

1 stop17h 05m

$507

MytileneLisbon

MJT - LIS

MJTLIS

Mytilene

lun. 1/26

12:00 pm-11:05 am

1 stop25h 05m

Lisbon Humberto Delgado

vie. 1/30

5:10 pm-11:30 am

1 stop16h 20m

$527

Flights are sorted by cheapest round-trip flights first.

Deals found on 12/17

Showing 1-10 of 19 results
1
2

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 (60 flights per day), Thessaloniki (10 flights per day), and Rhodes (2 flights per day).

Athens Eleftherios V.
Athens Eleftherios V.
From $52

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 $52. Explore other affordable destinations below.

Athens Eleftherios V.
Athens Eleftherios V.
From $52

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 diciembre 17, 2025.

  • What is the cheapest flight from Mytilene to anywhere?

    Users have flown out of Mytilene for as low as $52 to Athens (prices may vary depending on the airline and departure time). On average, users have booked flights for $92 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.