Compare and book 4 Star hotels in Mytilene, Lesvos
Most hotels are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards
Search over 2.9 million properties and 550 airlines worldwide
Top Mytilene 4 Star Hotels
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Mytilene.
Mythical Coast Wellness Retreat
Agrilia, Lesvos
The price is £112 per night from Mar 29 to Mar 30
£112
per night
29 Mar - 30 Mar
8.6/10 Excellent! (12 reviews)
Still don't see what you're looking for?
See all properties in Mytilene.
You can also use these popular filters to refine your search.
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.
Mytilene Hotel ReviewsExpedia verified reviews
5/5 Excellent
"Verry nice place to stay."
A verified traveller stayed at Theofilos Paradise Boutique Hotel
Posted 6 months ago