
Mytilene Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Hecktic Travels
Top hotels in Mytilene

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park Lesvos
Fully refundableReserve now, pay when you stay
9.6/10 Exceptional! (158 reviews)
Beautiful hotel e great staff and service. Perfect location. Great breakfast. My go to! I will pay the two night minimum even if I stay one night!
Reviewed on 3 Oct 2025

Mythical Coast Wellness Retreat
Agrilia Lesvos
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (46 reviews)
I booked a junior suite. The description does not match the room. The room was to have a balcony and it does not. It was a basic room of 30 square metres with two single beds pushed together and a chair and small table. The service was terrible. The person at teh front desk in the morning was rude ...
Reviewed on 13 Aug 2025

ISSA Lesvos
15 Agiou Efstratiou Lesvos Lesvos
The price is 1.758.645 ₫ per night from 2 Dec to 3 Dec
1.758.645 ₫
1.972.377 ₫ total
2 Dec - 3 Dec
includes taxes & fees
9.4/10 Exceptional! (20 reviews)
I arrived for a short trip to ISSA and it was a real memorable experience. the room super clean, very supportive check in and the front office team (all of them) are extremly friendly and helpful. I loved their special care and attention during my short visit. I'd always come back....
Reviewed on 1 Jul 2025
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.
Popular places to visit
Port of Mytilene
4.5/5(7 reviews)
Explore the waterfront in Mytilene with a trip to Port of Mytilene. While you're in the area, stroll along the seaside.
Mytilini Castle
5/5(3 reviews)
Learn about the local history of Mytilene when you spend time at Mytilini Castle. While you're in the area, stroll along the seaside.
Thermi Beach
5/5(2 reviews)
If a restful holiday is part of your travel plans, Thermi Beach might be the perfect place to visit during your trip to Pirgi Thermis.
