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

View $459 flight on Tue, Oct 14, 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 $459 for one-way flights and $669 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air Canada
Mon, Nov 10 - Wed, Nov 19
EWR
New York
MJT
Lesvos
$669 Roundtrip, found 1 day ago
$669
Roundtrip
found 1 day ago
Select Air Canada flight, departing Mon, Nov 10 from New York to Lesvos, returning Wed, Nov 19, priced at $669 found 1 day ago
United
Wed, Oct 22 - Wed, Nov 12
EWR
New York
MJT
Lesvos
$764 Roundtrip, found 5 hours ago
$764
Roundtrip
found 5 hours ago
Select United flight, departing Wed, Oct 22 from New York to Lesvos, returning Wed, Nov 12, priced at $764 found 5 hours ago
Air Canada
Wed, Oct 22 - Wed, Nov 12
EWR
New York
MJT
Lesvos
$835 Roundtrip, found 5 hours ago
$835
Roundtrip
found 5 hours ago
Select Air Canada flight, departing Wed, Oct 22 from New York to Lesvos, returning Wed, Nov 12, priced at $835 found 5 hours ago
Air Canada
Wed, Oct 22 - Wed, Nov 12
EWR
New York
MJT
Lesvos
$841 Roundtrip, found 5 hours ago
$841
Roundtrip
found 5 hours ago
Select Air Canada flight, departing Wed, Oct 22 from New York to Lesvos, returning Wed, Nov 12, priced at $841 found 5 hours ago
Air Canada
Wed, Oct 22 - Wed, Nov 12
EWR
New York
MJT
Lesvos
$848 Roundtrip, found 5 hours ago
$848
Roundtrip
found 5 hours ago
Select Air Canada flight, departing Wed, Oct 22 from New York to Lesvos, returning Wed, Nov 12, priced at $848 found 5 hours ago
Air Canada
Fri, Mar 20 - Fri, Mar 27
EWR
New York
MJT
Lesvos
$874 Roundtrip, found 2 days ago
$874
Roundtrip
found 2 days ago
Select Air Canada flight, departing Fri, Mar 20 from New York to Lesvos, returning Fri, Mar 27, priced at $874 found 2 days ago
United
Wed, Oct 22 - Wed, Nov 12
EWR
New York
MJT
Lesvos
$876 Roundtrip, found 5 hours ago
$876
Roundtrip
found 5 hours ago
Select United flight, departing Wed, Oct 22 from New York to Lesvos, returning Wed, Nov 12, priced at $876 found 5 hours ago
LOT-Polish Airlines
Sun, Mar 1 - Wed, Mar 4
EWR
New York
MJT
Lesvos
$927 Roundtrip, found 5 days ago
$927
Roundtrip
found 5 days ago
Select LOT-Polish Airlines flight, departing Sun, Mar 1 from New York to Lesvos, returning Wed, Mar 4, priced at $927 found 5 days ago
Aegean
Mon, Nov 10 - Wed, Nov 19
EWR
New York
MJT
Lesvos
$952 Roundtrip, found 1 day ago
$952
Roundtrip
found 1 day ago
Select Aegean flight, departing Mon, Nov 10 from New York to Lesvos, returning Wed, Nov 19, priced at $952 found 1 day ago
Emirates
Mon, Oct 13 - Mon, Oct 27
EWR
New York
MJT
Lesvos
$955 Roundtrip, found 5 days ago
$955
Roundtrip
found 5 days ago
Select Emirates flight, departing Mon, Oct 13 from New York to Lesvos, returning Mon, Oct 27, priced at $955 found 5 days ago

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 $459 or cheap return flight from $669 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 November, 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.

Travel information

Travel information

Origin airport
Newark Liberty Intl. Airport
Destination airport
Mytilene Intl.
Airlines serving
Aegean
Roundtrip price
$669
Distance
5009 mi

Book with confidence

Book with confidence

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 November. 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 $459 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.

 

Newark Liberty Intl. Airport to Mytilene Flights

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to One Key members.