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 11/12. Fares are subject to change and may not be available on all flights or dates of travel.
MJT — ATH
Dec 2 — Dec 91
Tue 12/2
Tue 12/9
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 November 2, 2025.

Cheapest one-way flight

$111

Most popular destination

Athens Eleftherios V. (ATH)

Good round-trip deal

$203 or less

Good one-way deal

$117 or less
The cheapest one-way flight from Mytilene is currently to Athens Eleftherios V..
Search Deals
Athens Eleftherios V. (ATH) is currently the most popular flight destination from Mytilene (average round-trip price of $137).
Search Deals
Price to beat on a round-trip flight from Mytilene.
Search Deals
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 November 2, 2025.

This Kiwi.com deal was found by Cheapflights users on 10/31. 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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 12/259:40 pmMJT - ATH
Nonstop1h 05mSky Express
Mon 1/57:05 amATH - MJT
Nonstop1h 05mSky Express
Deal found 10/31$110
This Aegean Airlines deal was found by Cheapflights users on 11/2. 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 12/1210:35 pmMJT - ATH
Nonstop1h 05mAegean Airlines
Mon 12/157:20 amATH - MJT
Nonstop1h 00mAegean Airlines
Deal found 11/2$111
This Kiwi.com deal was found by Cheapflights users on 10/31. 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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 12/259:40 pmMJT - ATH
Nonstop1h 05mSky Express
Sat 1/37:05 amATH - MJT
Nonstop1h 05mSky Express
Deal found 10/31$117
This Aegean Airlines deal was found by Cheapflights users on 11/2. 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 12/1210:35 pmMJT - ATH
Nonstop1h 05mAegean Airlines
Sun 12/1411:40 amATH - MJT
Nonstop1h 00mAegean Airlines
Deal found 11/2$122
This Aegean Airlines deal was found by Cheapflights users on 11/2. 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 11/287:30 pmMJT - ATH
Nonstop1h 00mAegean Airlines
Sun 11/308:30 amATH - MJT
Nonstop1h 00mAegean Airlines
Deal found 11/2$124
This Kiwi.com deal was found by Cheapflights users on 10/31. 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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 12/2511:55 amMJT - ATH
1 stop2h 05mSky Express
Sun 1/48:05 pmATH - MJT
Nonstop1h 05mSky Express
Deal found 10/31$141
This Sky Express deal was found by Cheapflights users on 11/1. 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.
Sun 3/155:30 pmMJT - CDG
1 stop20h 45mSky Express
Tue 3/172:05 pmCDG - MJT
1 stop17h 05mSky Express
Deal found 11/1$370
This Aegean Airlines deal was found by Cheapflights users on 11/1. 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 3/3110:50 pmMJT - LIS
1 stop26h 10mAegean Airlines
Thu 4/211:50 pmLIS - MJT
1 stop20h 30mAegean Airlines
Deal found 11/1$375
This Aegean Airlines deal was found by Cheapflights users on 11/1. 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 3/3011:20 amMJT - ZRH
1 stop5h 35mAegean Airlines
Tue 3/3111:15 amZRH - MJT
1 stop10h 05mAegean Airlines
Deal found 11/1$398
This Aegean Airlines deal was found by Cheapflights users on 10/30. 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 stop13h 55mAegean Airlines
Deal found 10/30$533
This Aegean Airlines deal was found by Cheapflights users on 10/31. 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 - CDG
2 stops11h 25mAegean Airlines
Fri 12/126:15 amCDG - MJT
2 stops11h 45mAegean Airlines
Deal found 10/31$1,406

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

Fly to

Athens

Route

Depart

Return

Price

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Thu 12/25

9:40 pm-10:45 pm

Nonstop1h 05m

Athens Eleftherios V.

Sat 1/3

7:05 am-8:10 am

Nonstop1h 05m

$117

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Thu 12/25

9:40 pm-10:45 pm

Nonstop1h 05m

Athens Eleftherios V.

Mon 1/5

7:30 am-11:25 am

1 stop3h 55m

$118

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Fri 12/12

10:35 pm-11:40 pm

Nonstop1h 05m

Athens Eleftherios V.

Sun 12/14

8:30 am-9:30 am

Nonstop1h 00m

$122

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Fri 11/28

7:30 pm-8:30 pm

Nonstop1h 00m

Athens Eleftherios V.

Sun 11/30

8:30 am-9:30 am

Nonstop1h 00m

$124

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Thu 12/25

9:40 pm-10:45 pm

Nonstop1h 05m

Athens Eleftherios V.

Sun 1/4

8:05 pm-9:10 pm

Nonstop1h 05m

$129

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Fri 12/12

4:00 pm-9:25 pm

1 stop5h 25m

Athens Eleftherios V.

Mon 12/15

7:20 am-8:20 am

Nonstop1h 00m

$181

MytileneParis

MJT - CDG

MJTCDG

Mytilene

Sun 3/15

5:30 pm-1:15 pm

1 stop20h 45m

Paris Charles de Gaulle

Tue 3/17

2:05 pm-8:10 am

1 stop17h 05m

$370

MytileneLisbon

MJT - LIS

MJTLIS

Mytilene

Tue 3/31

10:50 pm-11:00 pm

1 stop26h 10m

Lisbon Humberto Delgado

Thu 4/2

11:50 pm-2:45 pm

1 stop12h 55m

$375

MytileneZurich

MJT - ZRH

MJTZRH

Mytilene

Mon 3/30

11:20 am-3:55 pm

1 stop5h 35m

Zurich

Tue 3/31

11:15 am-2:45 pm

1 stop26h 30m

$398

MytileneParis

MJT - CDG

MJTCDG

Mytilene

Sun 3/15

4:20 pm-7:35 pm

1 stop28h 15m

Paris Charles de Gaulle

Tue 3/17

8:35 pm-11:30 am

1 stop13h 55m

$533

Flights are sorted by cheapest round-trip flights first.

Deals found on 10/31

Showing 1-10 of 20 results
1
2

Compare providers for flights from Lesbos

Provider information is updated monthly. Please note that these providers often have deals for this flight, but the availability may vary on a day-by-day basis on Cheapflights.
Use the table below to compare price accuracy, trust ratings, and cancellation policies for each provider offering flight deals from Lesbos in November
ProviderPrice AccuracyTrust Score*
eDreamsPrice Accuracy3 starsTrust Score*3 stars
FlightHubPrice Accuracy3 starsTrust Score*1 star
CheapOairPrice Accuracy3 starsTrust Score*3 stars

*The Trust Score is based on feedback from users after their booking experience. It measures overall satisfaction, helping us identify issues like hidden fees, problems during the ticketing process, and the quality of customer service. This score is our best indicator of the provider's quality and reliability.

  • Most accurate provider: Among all the travel providers offering deals on flights from Mytilene, CheapOair has been found to have the most accurate pricing. Users can find the same prices on deals on Cheapflights as CheapOair 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 CheapOair the highest out of those offering flight deals from Mytilene. CheapOair 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.

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 is the cheapest month to book a flight from Mytilene?

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

Which airlines fly from Mytilene?

For flights departing from Mytilene check dates and pricing for the following: Sky Express. This airline departs to the following popular destinations: Athens.

Sky Express
Sky Express
From $84

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

Athens Eleftherios V.
Athens Eleftherios V.
From $111

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

Athens Eleftherios V.
Athens Eleftherios V.
From $111

Airline reviews for flights from Lesbos

Read reviews and ratings of airlines operating flights from Lesbos. Gain insights into the quality of service, in-flight amenities, customer experiences, and overall satisfaction to choose the best airline for your Lesbos travel. Please note that the reviews are sourced from user searches and were last updated on November 2, 2025. In the last 7 days, Cheapflights users made a total of 2,558,603 searches.
Get a feel of what it's like to fly with Sky Express from Mytilene by reading reviews from past customers. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.
Sky Express
7.5
Good
120 reviews

Food

6.5

Entertainment

6.3

Overall

7.5

Boarding

7.4

Crew

8.4

Comfort

7.6

Reviews

1 / 6
8.0
Excellent

Stelios,Sep 2024

CHQ - ATH

I like the service and that they still have a reasonable policy for luggage. It felt we were flying with a new pilot though, rough landing and flight, not weather related.
Sky Express
7.5
Good
120 reviews
Sky Express
7.5
Good
120 reviews

Food

6.5

Entertainment

6.3

Overall

7.5

Boarding

7.4

Crew

8.4

Comfort

7.6

Reviews

1 / 6
8.0
Excellent

Stelios,Sep 2024

CHQ - ATH

I like the service and that they still have a reasonable policy for luggage. It felt we were flying with a new pilot though, rough landing and flight, not weather related.

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 November 2, 2025.

  • What is the cheapest flight from Mytilene to anywhere?

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

  • What is the cheapest month to fly from Mytilene?

    January is currently the cheapest month to fly from Mytilene. At this moment in time July 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.
Site
©2025 Cheapflights