Book Cheap JetBlue Airways flight from Newark Liberty Intl. Airport (EWR) to Mytilene (MJT)

Find The Best Day to Book a Cheap JetBlue Airways Flights From Newark Liberty Intl. Airport to Mytilene

Travelers ❤️ these 🏨 after their flight to Mytilene

Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
Stay at this 4-star beach hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Mytilene and Teriade Museum are located ...
8.6/10 Excellent! (180 reviews)
"Nice and clean hotel , very big breakfast buffet, easy parking"

Reviewed on Jul. 8, 2025

Heliotrope Hotels
Oikies Small Elegant Houses

Oikies Small Elegant Houses

Neapoli Mytilene, Lesvos, Lesvos Island
Stay at this guesthouse in Lesvos. Enjoy free breakfast, free parking, and room service. Popular attractions Port of Mytilene and Church of Taxiarches are located ...
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

Oikies Small Elegant Houses
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
Agrilia, Lesvos
Stay at this 5-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.8/10 Excellent! (30 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

Mythical Coast Wellness Retreat
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.