HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Lesbos

$64+ 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 6/28. Fares are subject to change and may not be available on all flights or dates of travel.
MJT — VCE
Mar 31 — Apr 71
Mon 3/31
Mon 4/7
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 March 26, 2025.

Good round-trip deal

$172 or less

Good one-way deal

$65 or less
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 March 26, 2025.

Sat 4/58:30 pmMJT - ATH
Nonstop1h 10mMultiple Airlines
Sat 4/198:30 pmATH - MJT
Nonstop1h 05mMultiple Airlines
Deal found 3/24$137
Sat 4/58:30 pmMJT - ATH
Nonstop1h 10mAegean Airlines
Fri 4/187:00 pmATH - MJT
Nonstop0h 50mAegean Airlines
Deal found 3/24$145
Sat 4/55:00 pmMJT - ATH
Nonstop1h 05mSky Express
Fri 4/187:25 amATH - MJT
1 stop10h 55mSky Express
Deal found 3/24$232
Fri 5/98:45 pmMJT - LHR
1 stop15h 30mBrussels Airlines
Fri 5/166:50 amLHR - MJT
1 stop10h 55mBrussels Airlines
Deal found 3/25$261
Fri 5/99:50 pmMJT - LHR
1 stop25h 20mAegean Airlines
Fri 5/167:00 pmLHR - MJT
2 stops18h 10mAegean Airlines
Deal found 3/25$377
Fri 5/29:50 pmMJT - CDG
2 stops37h 55mAegean Airlines
Fri 5/910:15 pmCDG - MJT
2 stops39h 55mAegean Airlines
Deal found 3/24$493
Sun 4/206:50 pmMJT - LHR
3 stops43h 40mMultiple Airlines
Sun 5/1110:15 pmLHR - MJT
1 stop7h 30mMultiple Airlines
Deal found 3/25$561
Sat 7/198:25 amMJT - LIS
2 stops15h 55mAegean Airlines
Sat 7/261:55 pmLIS - MJT
2 stops30h 30mAegean Airlines
Deal found 3/25$880

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 March 26, 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

Sat 4/5

8:30 pm-9:40 pm

Nonstop1h 10m

Athens Eleftherios V.

Sat 4/19

8:30 pm-9:35 pm

Nonstop1h 05m

$137

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Sat 4/5

8:30 pm-9:40 pm

Nonstop1h 10m

Athens Eleftherios V.

Fri 4/18

7:00 pm-7:50 pm

Nonstop0h 50m

$145

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Sat 4/5

5:00 pm-6:05 pm

Nonstop1h 05m

Athens Eleftherios V.

Fri 4/18

7:25 am-6:20 pm

1 stop10h 55m

$232

MytileneLondon

MJT - LHR

MJTLHR

Mytilene

Fri 5/9

8:45 pm-10:15 am

1 stop15h 30m

London Heathrow

Fri 5/16

6:50 am-7:45 pm

1 stop10h 55m

$261

MytileneLondon

MJT - LHR

MJTLHR

Mytilene

Fri 5/9

9:50 pm-9:10 pm

1 stop25h 20m

London Heathrow

Fri 5/16

7:00 pm-3:10 pm

2 stops18h 10m

$377

MytileneParis

MJT - CDG

MJTCDG

Mytilene

Fri 5/2

9:50 pm-10:45 am

2 stops37h 55m

Paris Charles de Gaulle

Fri 5/9

10:15 pm-3:10 pm

2 stops39h 55m

$493

MytileneLondon

MJT - LHR

MJTLHR

Mytilene

Sun 4/20

6:50 pm-12:30 pm

3 stops43h 40m

London Heathrow

Sun 5/11

10:15 pm-7:45 am

1 stop7h 30m

$561

MytileneLisbon

MJT - LIS

MJTLIS

Mytilene

Sat 7/19

8:25 am-10:20 pm

2 stops15h 55m

Lisbon Humberto Delgado

Sat 7/26

1:55 pm-10:25 pm

2 stops30h 30m

$880

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Sat 6/28

10:50 pm-11:55 pm

Nonstop1h 05m

$64

MytileneAthens

MJT - ATH

MJTATH

Mytilene

Sat 8/16

5:00 pm-6:05 pm

Nonstop1h 05m

$107

Flights are sorted by cheapest round-trip flights first.

Deals found on 3/25

Showing 1-10 of 14 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 (33 flights per day), Thessaloniki (3 flights per day), and Rhodes (2 flights per day).

Athens Eleftherios V.

Athens Eleftherios V.

From $38

Brussels Bruxelles-National

Brussels Bruxelles-National

From $264

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

Athens Eleftherios V.

Athens Eleftherios V.

From $38

Brussels Bruxelles-National

Brussels Bruxelles-National

From $264

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 March 26, 2025.

  • What is the cheapest flight from Mytilene to anywhere?

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