Lesbos

$78+ 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 1/9. Fares are subject to change and may not be available on all flights or dates of travel.
MJT — VCE
Oct 17 — Oct 241
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 September 17, 2025.

Cheapest one-way flight

$88

Most popular destination

Athens Eleftherios V. (ATH)

Good one-way deal

$91 or less
The cheapest one-way flight from Mytilene is currently to Athens Eleftherios V..
Athens Eleftherios V. (ATH) is currently the most popular flight destination from Mytilene (average round-trip price of $92).
Price to beat on a one-way flight from Mytilene.

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

This Aegean Airlines deal was found by Cheapflights users on 9/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 Aegean Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 1/97:30 pmMJT - ATH
Nonstop1h 00mAegean Airlines
Thu 1/158:25 pmATH - MJT
Nonstop1h 00mAegean Airlines
Deal found 9/15$78
This Aegean Airlines deal was found by Cheapflights users on 9/17. 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.
Sat 12/612:00 pmMJT - ATH
Nonstop1h 05mAegean Airlines
Sat 12/135:15 pmATH - MJT
Nonstop1h 00mAegean Airlines
Deal found 9/17$88
This Aegean Airlines deal was found by Cheapflights users on 9/17. 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.
Thu 10/1610:05 pmMJT - ATH
Nonstop1h 05mAegean Airlines
Mon 10/207:10 amATH - MJT
Nonstop1h 00mAegean Airlines
Deal found 9/17$113
This Booking.com deal was found by Cheapflights users on 9/17. 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 Booking.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 10/39:50 pmMJT - ATH
Nonstop1h 05mSky Express
Mon 10/66:45 amATH - MJT
Nonstop1h 00mSky Express
Deal found 9/17$123
This Aegean Airlines deal was found by Cheapflights users on 9/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 Aegean Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 9/288:25 amMJT - ATH
Nonstop0h 50mAegean Airlines
Mon 9/296:55 amATH - MJT
Nonstop0h 50mAegean Airlines
Deal found 9/15$133
This Aegean Airlines deal was found by Cheapflights users on 9/17. 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.
Sat 11/18:50 amMJT - ATH
Nonstop1h 05mAegean Airlines
Sun 11/911:40 amATH - MJT
Nonstop1h 00mAegean Airlines
Deal found 9/17$151
This Booking.com deal was found by Cheapflights users on 9/17. 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 Booking.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 10/249:50 pmMJT - ATH
Nonstop1h 05mMultiple Airlines
Tue 10/287:20 amATH - MJT
Nonstop1h 00mMultiple Airlines
Deal found 9/17$153
This Mytrip deal was found by Cheapflights users on 9/17. 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 Mytrip is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 10/249:50 pmMJT - ATH
Nonstop1h 05mSky Express
Tue 10/282:40 pmATH - MJT
1 stop3h 20mSky Express
Deal found 9/17$185
This Aegean Airlines deal was found by Cheapflights users on 9/17. 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.
Mon 11/39:55 pmMJT - PRG
1 stop13h 40mAegean Airlines
Sat 11/811:25 amPRG - MJT
1 stop5h 50mAegean Airlines
Deal found 9/17$328
This Aegean Airlines deal was found by Cheapflights users on 9/17. 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.
Tue 11/412:00 pmMJT - FCO
1 stop6h 35mAegean Airlines
Fri 11/79:45 amFCO - MJT
2 stops28h 05mAegean Airlines
Deal found 9/17$353
This Aegean Airlines deal was found by Cheapflights users on 9/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.
Tue 11/48:50 amMJT - CDG
1 stop11h 45mAegean Airlines
Fri 11/78:35 pmCDG - MJT
1 stop10h 45mAegean Airlines
Deal found 9/16$409
This Aegean Airlines deal was found by Cheapflights users on 9/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 Aegean Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 3/154:20 pmMJT - CDG
1 stop28h 15mAegean Airlines
Tue 3/178:35 pmCDG - MJT
1 stop17h 15mAegean Airlines
Deal found 9/15$439

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

Fri 1/9

7:30 pm-8:30 pm

Nonstop1h 00m

Athens Eleftherios V.

Thu 1/15

8:25 pm-9:25 pm

Nonstop1h 00m

$78

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Sat 12/6

12:00 pm-1:05 pm

Nonstop1h 05m

Athens Eleftherios V.

Sat 12/13

5:15 pm-6:15 pm

Nonstop1h 00m

$88

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Thu 10/16

10:05 pm-11:10 pm

Nonstop1h 05m

Athens Eleftherios V.

Mon 10/20

7:10 am-8:10 am

Nonstop1h 00m

$113

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Fri 10/3

9:50 pm-10:55 pm

Nonstop1h 05m

Athens Eleftherios V.

Mon 10/6

6:45 am-7:45 am

Nonstop1h 00m

$123

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Sun 9/28

8:25 am-9:15 am

Nonstop0h 50m

Athens Eleftherios V.

Mon 9/29

6:55 am-7:45 am

Nonstop0h 50m

$133

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Sat 11/1

8:50 am-9:55 am

Nonstop1h 05m

Athens Eleftherios V.

Sun 11/9

11:40 am-12:40 pm

Nonstop1h 00m

$151

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Fri 10/24

9:50 pm-10:55 pm

Nonstop1h 05m

Athens Eleftherios V.

Tue 10/28

2:40 pm-6:00 pm

1 stop3h 20m

$185

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Fri 10/24

10:05 pm-11:10 pm

Nonstop1h 05m

Athens Eleftherios V.

Tue 10/28

2:40 pm-6:00 pm

1 stop3h 20m

$191

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Thu 11/6

3:20 pm-4:25 pm

Nonstop1h 05m

Athens Eleftherios V.

Mon 11/10

8:00 am-3:30 pm

1 stop7h 30m

$209

MytilenePrague

MJT - PRG

MJTPRG

Mytilene

Mon 11/3

9:55 pm-10:35 am

1 stop13h 40m

Václav Havel Prague

Sat 11/8

11:25 am-6:15 pm

1 stop5h 50m

$328

Flights are sorted by cheapest round-trip flights first.

Deals found on 9/15

Showing 1-10 of 36 results
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.

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.

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 September 17, 2025.
  • What is the cheapest flight from Mytilene to anywhere?

    Users have flown out of Mytilene for as low as $88 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.