
Cheap JetBlue Airways flights from Newark Liberty Intl. Airport to Mytilene (EWR to MJT)
Find The Best Day To Fly from Newark Liberty Intl. Airport to Mytilene
Airport code | Country | Airport name | Number of flights |
---|---|---|---|
BOS | USA | Logan Intl. | 62 |
JFK | USA | John F. Kennedy Intl. | 30 |
SJU | PRI | Luis Munoz Marin Intl. | 29 |
FLL | USA | Fort Lauderdale - Hollywood Intl. | 18 |
MCO | USA | Orlando Intl. | 12 |
STT | VIR | Cyril E. King | 11 |
STX | VIR | Henry E. Rohlsen | 9 |
DCA | USA | Ronald Reagan Washington National | 7 |
TPA | USA | Tampa Intl. | 7 |
RSW | USA | Southwest Florida Intl. | 6 |
Travelers ❤️ these 🏨 after their flight to Mytilene

Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
This hotel features 2 restaurants, 4 bars/lounges, and a poolside bar. Traveling on business? Take advantage of the 24-hour business center and free WiFi in ...
8.6/10 Excellent! (180 reviews)
"Nice and clean hotel , very big breakfast buffet, easy parking"
Reviewed on Jul 8, 2025

Oikies Small Elegant Houses
Neapoli Mytilene, Lesvos, Lesvos Island
This guesthouse features a bar/lounge, a poolside bar, and an outdoor pool. There's no skimping on freebies - guests receive free cooked-to-order breakfast, ...
9.4/10 Exceptional! (27 reviews)
"Our stay here was beyond enjoyable with the help of the staff (especially Katerina’s suggestions of the island!). Everyone knew English and was beyond helpful. What a great location and what a great hotel. Will be definitely coming back to stay. Thank you for everything that made this stay and vacation ..."
Reviewed on Aug 31, 2022

Mythical Coast Wellness Retreat
Agrilia, Lesvos
A full-service spa, 5 restaurants, and 3 indoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the business center and ...
8.8/10 Excellent! (31 reviews)
"Great property with lovely views and friendly staff. Only issue is that the upper floors of some buildings are not handicapped accessible and you will have to carry luggage’s up the stairs. To avoid stay on one of the main buildings"
Reviewed on Aug 2, 2024
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Domestic
- New York to Montego Bay (JFK - MBJ)
- New York to San Juan (JFK - SJU)
- Washington to San Juan (DCA - SJU)
- New York to Fort Lauderdale (LGA - FLL)
- New York to Orlando (JFK - MCO)
- Los Angeles to Newark Liberty Intl. Airport (LAX - EWR)
- Los Angeles to Newark Liberty Intl. Airport (LAX - EWR)
- San Francisco to New York (SFO - JFK)
- San Francisco to New York (SFO - JFK)
- New York to Orlando (LGA - MCO)
International
- Los Angeles to New York (LAX - JFK)
- Fort Lauderdale to New York (FLL - JFK)
- Newark Liberty Intl. Airport to San Juan (EWR - SJU)
- New York to Fort Lauderdale (LGA - FLL)
- New York to Santiago (JFK - STI)
- New York to Las Vegas (JFK - LAS)
- New York to Orlando (LGA - MCO)
- Newark Liberty Intl. Airport to Fort Lauderdale (EWR - FLL)
- New York to Montego Bay (JFK - MBJ)
- Newark Liberty Intl. Airport to Orlando (EWR - MCO)