What is the difference between the most popular and the most frequent airline at Mytilene?

United Airlines operates the most flights from the United States to Mytilene at 0 per week, while Brussels Airlines is the airline most often selected by KAYAK users searching for flights from the United States to Mytilene. The two are often different because flight volume reflects an airline's schedule, while popularity reflects traveler choice.

Where can I fly from to get the cheapest fares to Mytilene?

Based on fares booked in the past 5 days, the cheapest flights to Mytilene are from: • New York, from $963 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,188 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 airlines should I consider for flights to Mytilene?

Brussels Airlines is the most popular airline with KAYAK users flying to Mytilene, and has the best on-time record at the destination's main airport.

What are the most popular airlines flying to Mytilene?

Brussels Airlines is the only airline flying to Mytilene on KAYAK.

$1,038 CHEAP FLIGHTS to Mytilene in 2026

Save 21% 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

$963

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

Multiple Airlines

Sun 10/21Sun 10/28

JFK - MJT • 3 stops

Top airlines

Brussels Airlines

Best reviews • 7.3 score

Airline reviews

Top routes

TPA - MJT

Cheapest • 11% average savings

NYC - MJT

Most popular

Insights

When to travel

October

Cheapest • 32% price drop

July

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, Oct 21 - Wed, Oct 28

8:30 pm - 10:50 amJFK New York John F Kennedy Intl-MJT Mytilene

31h 20m3 stops Reykjavik Keflavik Intl Zurich Athens Eleftherios V.

6:45 pm - 5:15 pmMJT Mytilene-JFK New York John F Kennedy Intl

28h 30m3 stops Athens Eleftherios V. Cairo Amman Queen Alia Intl

$963Multiple Airlines

Sun, Jan 17 - Sun, Jan 31

9:05 pm - 9:10 pmJFK New York John F Kennedy Intl-MJT Mytilene

17h 05m2 stops Rome Fiumicino Athens Eleftherios V.

9:40 pm - 2:15 pmMJT Mytilene-JFK New York John F Kennedy Intl

23h 35m2 stops Athens Eleftherios V. Rome Fiumicino

$1,031Multiple Airlines

Sun, Jan 17 - Sun, Jan 31

9:05 pm - 9:10 pmJFK New York John F Kennedy Intl-MJT Mytilene

17h 05m2 stops Rome Fiumicino Athens Eleftherios V.

9:40 pm - 2:15 pmMJT Mytilene-JFK New York John F Kennedy Intl

23h 35m2 stops Athens Eleftherios V. Rome Fiumicino

$1,032Multiple Airlines

Wed, Oct 21 - Wed, Oct 28

6:55 pm - 9:20 pmJFK New York John F Kennedy Intl-MJT Mytilene

19h 25m2 stops Kastrup Copenhagen Athens Eleftherios V.

12:00 pm - 4:45 pmMJT Mytilene-JFK New York John F Kennedy Intl

34h 45m2 stops Athens Eleftherios V. Kastrup Copenhagen

$1,036Multiple Airlines

Sun, Nov 29 - Thu, Dec 3

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,038Emirates

Tue, Oct 20 - Wed, Oct 28

12:30 am - 10:50 amJFK New York John F Kennedy Intl-MJT Mytilene

27h 20m2 stops Rome Fiumicino Athens Eleftherios V.

6:45 pm - 5:15 pmMJT Mytilene-JFK New York John F Kennedy Intl

28h 30m3 stops Athens Eleftherios V. Cairo Amman Queen Alia Intl

$1,039Multiple Airlines

Sun, Jan 17 - Sun, Jan 31

5:55 pm - 6:15 pmEWR Newark-MJT Mytilene

17h 20m2 stops Vienna Intl Athens Eleftherios V.

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

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

$1,068Multiple Airlines

Sun, Jan 17 - Sun, Jan 31

5:55 pm - 6:15 pmEWR Newark-MJT Mytilene

17h 20m2 stops Vienna Intl Athens Eleftherios V.

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

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

$1,069Multiple Airlines

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,088Emirates

Wed, Oct 21 - Wed, Oct 28

3:15 pm - 9:20 pmSFO San Francisco-MJT Mytilene

20h 05m2 stops Rome Fiumicino Athens Eleftherios V.

9:40 pm - 2:10 pmMJT Mytilene-SFO San Francisco

25h 30m2 stops Athens Eleftherios V. Rome Fiumicino

$1,146Multiple Airlines

All round-trip flight deals to Mytilene

Wed, Oct 21 - Wed, Oct 28

8:30 pm - 10:50 amJFK New York John F Kennedy Intl-MJT Mytilene

31h 20m3 stops Reykjavik Keflavik Intl Zurich Athens Eleftherios V.

6:45 pm - 5:15 pmMJT Mytilene-JFK New York John F Kennedy Intl

28h 30m3 stops Athens Eleftherios V. Cairo Amman Queen Alia Intl

$963Multiple Airlines

Sun, Jan 17 - Sun, Jan 31

9:05 pm - 9:10 pmJFK New York John F Kennedy Intl-MJT Mytilene

17h 05m2 stops Rome Fiumicino Athens Eleftherios V.

9:40 pm - 2:15 pmMJT Mytilene-JFK New York John F Kennedy Intl

23h 35m2 stops Athens Eleftherios V. Rome Fiumicino

$1,031Multiple Airlines

Sun, Jan 17 - Sun, Jan 31

9:05 pm - 9:10 pmJFK New York John F Kennedy Intl-MJT Mytilene

17h 05m2 stops Rome Fiumicino Athens Eleftherios V.

9:40 pm - 2:15 pmMJT Mytilene-JFK New York John F Kennedy Intl

23h 35m2 stops Athens Eleftherios V. Rome Fiumicino

$1,032Multiple Airlines

Wed, Oct 21 - Wed, Oct 28

6:55 pm - 9:20 pmJFK New York John F Kennedy Intl-MJT Mytilene

19h 25m2 stops Kastrup Copenhagen Athens Eleftherios V.

12:00 pm - 4:45 pmMJT Mytilene-JFK New York John F Kennedy Intl

34h 45m2 stops Athens Eleftherios V. Kastrup Copenhagen

$1,036Multiple Airlines

Sun, Nov 29 - Thu, Dec 3

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,038Emirates

Tue, Oct 20 - Wed, Oct 28

12:30 am - 10:50 amJFK New York John F Kennedy Intl-MJT Mytilene

27h 20m2 stops Rome Fiumicino Athens Eleftherios V.

6:45 pm - 5:15 pmMJT Mytilene-JFK New York John F Kennedy Intl

28h 30m3 stops Athens Eleftherios V. Cairo Amman Queen Alia Intl

$1,039Multiple Airlines

Sun, Jan 17 - Sun, Jan 31

5:55 pm - 6:15 pmEWR Newark-MJT Mytilene

17h 20m2 stops Vienna Intl Athens Eleftherios V.

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

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

$1,068Multiple Airlines

Sun, Jan 17 - Sun, Jan 31

5:55 pm - 6:15 pmEWR Newark-MJT Mytilene

17h 20m2 stops Vienna Intl Athens Eleftherios V.

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

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

$1,069Multiple Airlines

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,088Emirates

Wed, Oct 21 - Wed, Oct 28

3:15 pm - 9:20 pmSFO San Francisco-MJT Mytilene

20h 05m2 stops Rome Fiumicino Athens Eleftherios V.

9:40 pm - 2:10 pmMJT Mytilene-SFO San Francisco

25h 30m2 stops Athens Eleftherios V. Rome Fiumicino

$1,146Multiple Airlines

Booking Insights

Price, demand and travel trends for United States to Mytilene flights

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

Prices

Airlines

What is the cheapest flight to Mytilene?

New York John F Kennedy Intl Airport to Mytilene is the cheapest route at $963 round-trip, found in the past 5 days on KAYAK. Newark Airport to Mytilene is the most popular connection with round-trip deals from $1,038.

How much is a flight to Mytilene?

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

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?

Evening flights to Mytilene are the cheapest at $1,379 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,188 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:

New York $1,003
Tampa $1,066

Find deals

Low season	February
High season	July
Cheapest flight	$963

Most popular time to fly with an average 3% increase in price.

Flight from New York John F Kennedy Intl 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.

What is the difference between the most popular and the most frequent airline at Mytilene?
United Airlines operates the most flights from the United States to Mytilene at 0 per week, while Brussels Airlines is the airline most often selected by KAYAK users searching for flights from the United States to Mytilene. The two are often different because flight volume reflects an airline's schedule, while popularity reflects traveler choice.
Where can I fly from to get the cheapest fares to Mytilene?
Based on fares booked in the past 5 days, the cheapest flights to Mytilene are from:
• New York, from $963 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,188 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 airlines should I consider for flights to Mytilene?
Brussels Airlines is the most popular airline with KAYAK users flying to Mytilene, and has the best on-time record at the destination's main airport.

For flights to Mytilene, recent KAYAK data shows that stronger deals tend to land around $1,188 round-trip. If you see a fare below that threshold, it's a strong deal – book before the price climbs back up.
If you can choose when to go, time your trip to Mytilene around October. Round-trip fares historically average $1,003 that month – typically the cheapest month to travel based on 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 afternoon to save up to $447 per round-trip. Afternoon flights to Mytilene average $1,379 compared to $1,826 for morning flights. See the time-of-day chart above for the full breakdown.