Which city has the cheapest flights to Mytilene?

Based on fares booked in the past 5 days, the cheapest flights to Mytilene are from New York, starting at $973 round-trip.

How do I know if a flight to Mytilene is a good deal?

A good deal on a flight to Mytilene is around $1,148 round-trip. This fare is in the lowest 25% of round-trip prices searched on KAYAK, averaged across the cities most often searched as origins by KAYAK users.

What is the cheapest flight to Mytilene?

Newark Airport to Mytilene is the cheapest route at $973 round-trip, found in the past 5 days on KAYAK. KAYAK data shows this is also the most popular route.

How much is a flight to Mytilene?

On average, a round-trip flight from the United States to Mytilene costs $1,480, based on KAYAK data over the past 12 months. Round-trip fares from New York average $1,148, while Tampa runs a bit higher at $1,211.

What is the cheapest day to fly to Mytilene?

Tuesday is the cheapest day to fly to Mytilene at $1,115 round-trip on average over the past 12 months on KAYAK. Friday is the most expensive at $1,826.

What is the cheapest time of day to fly to Mytilene?

Night flights to Mytilene are the cheapest at $1,377 round-trip on average. Morning flights are the most expensive at $1,826.

What is a good deal for flights to Mytilene?

Flights under $1,148 are considered a good deal. 25% of KAYAK users found round-trip flights to Mytilene at or below these prices, with the lowest fares from: •Tampa $1,066 •New York $1,071.

$874 CHEAP FLIGHTS to Mytilene in 2026/27

Save 25% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Cheapest round-trip

$973

Typical prices: $1,148-$1,736

Multiple Airlines

Sun 12/2Mon 12/10

EWR - MJT • 3 stops

Top routes

NYC - MJT

Cheapest • 11% average savings

BOS - MJT

Most popular

Insights

When to travel

October

Cheapest • 32% price drop

August

Most popular

Good to know

Start a new search

KAYAK searches 100s of sites at once to find you the best travel deals.

We hope you love your trip to Mytilene!

Flight Deals

Cheap Flights to Mytilene

Discover the best prices for you by selecting your travel dates on KAYAK.

Round-trip

One-way

All Flight Deals

Recent round-trip flight deals to Mytilene

Wed, Dec 2 - Thu, Dec 10

12:10 am - 6:15 pmEWR Newark-MJT Mytilene

35h 05m3 stops Lisbon Humberto Delgado Milan Malpensa Athens Eleftherios V.

9:55 pm - 10:10 pmMJT Mytilene-EWR Newark

31h 15m3 stops Athens Eleftherios V. Milan Malpensa Lisbon Humberto Delgado

$973Multiple Airlines

Thu, Dec 3 - Thu, Dec 10

3:30 pm - 4:25 pmEWR Newark-MJT Mytilene

17h 55m2 stops Montreal Pierre Elliott Trudeau Intl Athens Eleftherios V.

8:40 am - 8:34 pmMJT Mytilene-EWR Newark

18h 54m2 stops Athens Eleftherios V. Montreal Pierre Elliott Trudeau Intl

$1,007Multiple Airlines

Mon, Nov 30 - Mon, Dec 7

5:15 pm - 8:00 amBOS Boston Logan Intl-MJT Mytilene

31h 45m3 stops Dublin Sofia Athens Eleftherios V.

9:55 pm - 5:50 pmMJT Mytilene-BOS Boston Logan Intl

26h 55m3 stops Athens Eleftherios V. Amsterdam Schiphol Reykjavik Keflavik Intl

$1,009Multiple Airlines

Sun, Nov 29 - Thu, Dec 3

11:45 pm - 9:25 pmEWR Newark-MJT Mytilene

14h 40m1 stop Athens Eleftherios V.

12:00 pm - 9:10 pmMJT Mytilene-EWR Newark

16h 10m1 stop Athens Eleftherios V.

$1,027Emirates

Sun, Nov 29 - Thu, Dec 3

11:45 pm - 9:25 pmEWR Newark-MJT Mytilene

14h 40m1 stop Athens Eleftherios V.

12:00 pm - 9:10 pmMJT Mytilene-EWR Newark

16h 10m1 stop Athens Eleftherios V.

$1,028Emirates

Thu, Nov 19 - Thu, Nov 26

5:55 pm - 9:10 pmEWR Newark-MJT Mytilene

20h 15m2 stops Vienna Intl Athens Eleftherios V.

9:40 pm - 4:00 pmMJT Mytilene-EWR Newark

25h 20m2 stops Athens Eleftherios V. Frankfurt am Main

$1,048Multiple Airlines

Thu, Nov 19 - Thu, Nov 26

5:55 pm - 9:10 pmEWR Newark-MJT Mytilene

20h 15m2 stops Vienna Intl Athens Eleftherios V.

2:30 pm - 4:00 pmMJT Mytilene-EWR Newark

32h 30m3 stops Thessaloniki Makedonia Athens Eleftherios V. Frankfurt am Main

$1,063Multiple Airlines

Sun, Nov 29 - Thu, Dec 3

11:45 pm - 9:25 pmEWR Newark-MJT Mytilene

14h 40m1 stop Athens Eleftherios V.

12:00 pm - 9:10 pmMJT Mytilene-EWR Newark

16h 10m1 stop Athens Eleftherios V.

$1,075Emirates

Thu, Dec 3 - Thu, Dec 10

11:45 pm - 6:15 pmEWR Newark-MJT Mytilene

11h 30m1 stop Athens Eleftherios V.

12:00 pm - 9:10 pmMJT Mytilene-EWR Newark

16h 10m1 stop Athens Eleftherios V.

$1,077Emirates

Sun, Jan 17 - Sun, Jan 31

11:45 pm - 9:25 pmEWR Newark-MJT Mytilene

14h 40m1 stop Athens Eleftherios V.

12:00 pm - 9:10 pmMJT Mytilene-EWR Newark

16h 10m1 stop Athens Eleftherios V.

$1,078Emirates

All round-trip flight deals to Mytilene

Wed, Dec 2 - Thu, Dec 10

12:10 am - 6:15 pmEWR Newark-MJT Mytilene

35h 05m3 stops Lisbon Humberto Delgado Milan Malpensa Athens Eleftherios V.

9:55 pm - 10:10 pmMJT Mytilene-EWR Newark

31h 15m3 stops Athens Eleftherios V. Milan Malpensa Lisbon Humberto Delgado

$973Multiple Airlines

Thu, Dec 3 - Thu, Dec 10

3:30 pm - 4:25 pmEWR Newark-MJT Mytilene

17h 55m2 stops Montreal Pierre Elliott Trudeau Intl Athens Eleftherios V.

8:40 am - 8:34 pmMJT Mytilene-EWR Newark

18h 54m2 stops Athens Eleftherios V. Montreal Pierre Elliott Trudeau Intl

$1,007Multiple Airlines

Mon, Nov 30 - Mon, Dec 7

5:15 pm - 8:00 amBOS Boston Logan Intl-MJT Mytilene

31h 45m3 stops Dublin Sofia Athens Eleftherios V.

9:55 pm - 5:50 pmMJT Mytilene-BOS Boston Logan Intl

26h 55m3 stops Athens Eleftherios V. Amsterdam Schiphol Reykjavik Keflavik Intl

$1,009Multiple Airlines

Sun, Nov 29 - Thu, Dec 3

11:45 pm - 9:25 pmEWR Newark-MJT Mytilene

14h 40m1 stop Athens Eleftherios V.

12:00 pm - 9:10 pmMJT Mytilene-EWR Newark

16h 10m1 stop Athens Eleftherios V.

$1,027Emirates

Sun, Nov 29 - Thu, Dec 3

11:45 pm - 9:25 pmEWR Newark-MJT Mytilene

14h 40m1 stop Athens Eleftherios V.

12:00 pm - 9:10 pmMJT Mytilene-EWR Newark

16h 10m1 stop Athens Eleftherios V.

$1,028Emirates

Thu, Nov 19 - Thu, Nov 26

5:55 pm - 9:10 pmEWR Newark-MJT Mytilene

20h 15m2 stops Vienna Intl Athens Eleftherios V.

9:40 pm - 4:00 pmMJT Mytilene-EWR Newark

25h 20m2 stops Athens Eleftherios V. Frankfurt am Main

$1,048Multiple Airlines

Thu, Nov 19 - Thu, Nov 26

5:55 pm - 9:10 pmEWR Newark-MJT Mytilene

20h 15m2 stops Vienna Intl Athens Eleftherios V.

2:30 pm - 4:00 pmMJT Mytilene-EWR Newark

32h 30m3 stops Thessaloniki Makedonia Athens Eleftherios V. Frankfurt am Main

$1,063Multiple Airlines

Sun, Nov 29 - Thu, Dec 3

11:45 pm - 9:25 pmEWR Newark-MJT Mytilene

14h 40m1 stop Athens Eleftherios V.

12:00 pm - 9:10 pmMJT Mytilene-EWR Newark

16h 10m1 stop Athens Eleftherios V.

$1,075Emirates

Thu, Dec 3 - Thu, Dec 10

11:45 pm - 6:15 pmEWR Newark-MJT Mytilene

11h 30m1 stop Athens Eleftherios V.

12:00 pm - 9:10 pmMJT Mytilene-EWR Newark

16h 10m1 stop Athens Eleftherios V.

$1,077Emirates

Sun, Jan 17 - Sun, Jan 31

11:45 pm - 9:25 pmEWR Newark-MJT Mytilene

14h 40m1 stop Athens Eleftherios V.

12:00 pm - 9:10 pmMJT Mytilene-EWR Newark

16h 10m1 stop Athens Eleftherios V.

$1,078Emirates

Booking Insights

Price, demand and travel trends for flights to Mytilene

Use KAYAK data on prices, travel dates, airlines and seasonal trends to compare options and book flights with more confidence.

What is the cheapest flight to Mytilene?: Newark Airport to Mytilene is the cheapest route at $973 round-trip, found in the past 5 days on KAYAK. KAYAK data shows this is also the most popular route.
How much is a flight to Mytilene? Average and cheapest price for all round-trip flights to Mytilene from each origin found by users searching on KAYAK in the last 12 months.: On average, a round-trip flight from the United States to Mytilene costs $1,480, based on KAYAK data over the past 12 months. Round-trip fares from New York average $1,148, while Tampa runs a bit higher at $1,211.
What is the cheapest day to fly to Mytilene?: Tuesday is the cheapest day to fly to Mytilene at $1,115 round-trip on average over the past 12 months on KAYAK. Friday is the most expensive at $1,826.
What is the cheapest time of day to fly to Mytilene? Average price for all round-trip flights depending on time of departure, seen by users on KAYAK in the last 12 months.: Night flights to Mytilene are the cheapest at $1,377 round-trip on average. Morning flights are the most expensive at $1,826.
What is a good deal for flights to Mytilene?: Flights under $1,148 are considered a good deal. 25% of KAYAK users found round-trip flights to Mytilene at or below these prices, with the lowest fares from:
•Tampa $1,066
•New York $1,071.

Find deals

High season	August
Cheapest flight	$973

The most popular month to fly with an average 66% increase in travelers.

Round-trip flight from Newark Airport to Mytilene

When to book flights to Mytilene

Are your dates flexible? Find out the best times to travel to Mytilene based on our flight data from the last year. Discover the cheapest month and even day to fly.

Estimated round-trip price

KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or round-trips with a duration up to 40 days. The information is for flights to Mytilene based on your location. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

How do I know if a flight to Mytilene is a good deal?
A good deal on a flight to Mytilene is around $1,148 round-trip. This fare is in the lowest 25% of round-trip prices searched on KAYAK, averaged across the cities most often searched as origins by KAYAK users.
Which city has the cheapest flights to Mytilene?
Based on fares booked in the past 5 days, the cheapest flights to Mytilene are from New York, starting at $973 round-trip.

For flights to Mytilene, a good round-trip fare is around $1,148. If you find a fare below that, you're getting a strong deal.
If your travel dates are flexible, consider flying to Mytilene in October. Round-trip fares historically average $1,003, making October the cheapest month to travel based on KAYAK data from the last 12 months.
Before you book:

• Check the route's typical price range so you can spot a deal.
• Confirm baggage fees and seat-selection costs on budget carriers.
• Verify whether you need any travel documents beyond ID.
• Pick a departure airport, since your nearest may not be the cheapest origin.
Shift your departure to evening to save up to $449 per round-trip. Evening flights to Mytilene average $1,377 compared to $1,826 for morning flights.