$484 Cheap Flights from Newark Liberty Intl. Airport (EWR) to Mytilene (MJT)

View $484 flight on Wed, Nov 19, 2025Opens in a new window

Popular airlines from Newark Liberty Intl. Airport (EWR) to Mytilene (MJT-Mytilene Intl.)

Cheap Flights from Newark Liberty Intl. Airport to Mytilene (EWR-MJT)

Prices were available within the past 7 days and start at $484 for one-way flights and $808 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air Canada
Fri, Apr 24 - Thu, May 14
EWR
New York
MJT
Lesvos
$808 Roundtrip, found 2 days ago
$808
Roundtrip
found 2 days ago
Select Air Canada flight, departing Fri, Apr 24 from New York to Lesvos, returning Thu, May 14, priced at $808 found 2 days ago
Air Canada
Sat, May 2 - Wed, May 20
EWR
New York
MJT
Lesvos
$812 Roundtrip, found 2 days ago
$812
Roundtrip
found 2 days ago
Select Air Canada flight, departing Sat, May 2 from New York to Lesvos, returning Wed, May 20, priced at $812 found 2 days ago
Air Canada
Fri, Apr 24 - Wed, May 13
EWR
New York
MJT
Lesvos
$815 Roundtrip, found 2 days ago
$815
Roundtrip
found 2 days ago
Select Air Canada flight, departing Fri, Apr 24 from New York to Lesvos, returning Wed, May 13, priced at $815 found 2 days ago
Brussels Airlines
Thu, Apr 30 - Wed, May 20
EWR
New York
MJT
Lesvos
$818 Roundtrip, found 2 days ago
$818
Roundtrip
found 2 days ago
Select Brussels Airlines flight, departing Thu, Apr 30 from New York to Lesvos, returning Wed, May 20, priced at $818 found 2 days ago
Air Canada
Fri, Apr 24 - Sat, May 9
EWR
New York
MJT
Lesvos
$868 Roundtrip, found 2 days ago
$868
Roundtrip
found 2 days ago
Select Air Canada flight, departing Fri, Apr 24 from New York to Lesvos, returning Sat, May 9, priced at $868 found 2 days ago
Brussels Airlines
Wed, Apr 29 - Wed, May 20
EWR
New York
MJT
Lesvos
$876 Roundtrip, found 2 days ago
$876
Roundtrip
found 2 days ago
Select Brussels Airlines flight, departing Wed, Apr 29 from New York to Lesvos, returning Wed, May 20, priced at $876 found 2 days ago
Air Canada
Sat, May 2 - Sat, May 16
EWR
New York
MJT
Lesvos
$878 Roundtrip, found 2 days ago
$878
Roundtrip
found 2 days ago
Select Air Canada flight, departing Sat, May 2 from New York to Lesvos, returning Sat, May 16, priced at $878 found 2 days ago
Brussels Airlines
Thu, May 7 - Sat, May 23
EWR
New York
MJT
Lesvos
$885 Roundtrip, found 2 days ago
$885
Roundtrip
found 2 days ago
Select Brussels Airlines flight, departing Thu, May 7 from New York to Lesvos, returning Sat, May 23, priced at $885 found 2 days ago
United
Tue, May 5 - Wed, May 20
EWR
New York
MJT
Lesvos
$903 Roundtrip, found 2 days ago
$903
Roundtrip
found 2 days ago
Select United flight, departing Tue, May 5 from New York to Lesvos, returning Wed, May 20, priced at $903 found 2 days ago
Aegean
Wed, Nov 19 - Mon, Nov 24
EWR
New York
MJT
Lesvos
$1,053 Roundtrip, found 3 hours ago
$1,053
Roundtrip
found 3 hours ago
Select Aegean flight, departing Wed, Nov 19 from New York to Lesvos, returning Mon, Nov 24, priced at $1,053 found 3 hours ago
Flights from Newark Liberty Intl. Airport (EWR) to Mytilene (MJT)
Origin airport
Newark Liberty Intl. Airport
Destination airport
Mytilene Intl.
Airlines serving
Aegean
Roundtrip price
$808
Distance
5009 mi

Newark Liberty Intl. Airport to Mytilene Flights

The cheapest times to fly from Newark Liberty Intl. Airport to Mytilene

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Newark Liberty Intl. Airport to Mytilene are during the month of April. You can find some of the cheapest flights from Newark Liberty Intl. Airport to Mytilene with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Newark Liberty Intl. Airport to Mytilene

Sunday is one of the best days to book for cheap flights from Newark Liberty Intl. Airport to Mytilene: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Newark Liberty Intl. Airport to Mytilene

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Newark Liberty Intl. Airport to Mytilene in 2025. You can also book with separate airlines for your outbound and return journeys, from $484 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Newark Liberty Intl. Airport to Mytilene flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Newark Liberty Intl. Airport to Mytilene airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Frequently asked questions

How much does a flight from Liberty Intl. Airport (EWR) to Mytilene Intl. Airport (MJT) cost?
Lock in a cheap one-way flight from $484 or cheap return flight from $808 from Liberty Intl. Airport (EWR) to Mytilene Intl. Airport (MJT) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to find our cheapest flight deals on this route.
What is the cheapest month to fly from Liberty Intl. Airport (EWR) to Mytilene Intl. Airport (MJT)?
The cheapest month to fly from EWR to MJT is April, when demand is low. Off-peak months are usually when airlines offer better prices between these airports.
What is the cheapest airline that flies from Liberty Intl. Airport (EWR) to Mytilene Intl. Airport (MJT)?
Use the filter tool on Expedia to compare different airlines and find the cheapest carrier that'll take you from EWR to MJT. Then, sort your results by "Price (lowest to highest)" to snag a great deal.
How many flights per day from Liberty Intl. Airport (EWR) to Mytilene Intl. Airport (MJT)?
You'll need to catch a flight with a layover when traveling from Liberty Intl. Airport (EWR) to Mytilene Intl. Airport (MJT). Direct flights don't operate daily on this route. However, just filter your search to include one or two stops to discover an option that works for you.
What day of the week has the most flights from EWR to MJT?
Friday is usually the busiest day for flights, while Tuesday tends to be the quietest.* Just remember that flight schedules can change depending on a range of factors, such as the time of year and carrier.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from Liberty Intl. Airport (EWR) to Mytilene Intl. Airport (MJT)?
To avoid possible delays on the Liberty Intl. Airport (EWR) to Mytilene Intl. Airport (MJT) route, travel before 3 PM. Flights after this time have a 22% higher chance of being canceled.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
Is it cheaper to buy a plane ticket from Liberty Intl. Airport (EWR) to Mytilene Intl. Airport (MJT) last-minute?
Booking your flight from EWR to MJT just before your journey is generally more expensive. But if you're flexible with your schedule, you could score a cheap last-minute fare.
Is it cheaper to book an EWR to MJT flight and hotel package?
Securing an EWR to MJT flight and hotel package is generally cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your trip all in one place. Choose from our wide range of accommodations and then add flights, car rentals and activities to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Liberty Intl. Airport (EWR) to Mytilene Intl. Airport (MJT)?
If you booked your EWR to MJT flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of fare you purchased, additional charges may apply for changes beyond that time. Airline policies and contact information can be found in your itinerary or confirmation email. Or, go to our Customer Service portal for more information.

Explore a world of travel with Expedia

Newark Liberty Intl. Airport nearby Airports

New York

John F. Kennedy Intl. to Mytilene
$1,062.13
LaGuardia to Mytilene
$1,083.53
*Available to One Key members.