
Mytilene Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Jadranka Džepina
Top hotels in Mytilene

Mythical Coast Wellness Retreat
Agrilia, Lesvos
8.8/10 Excellent! (36 reviews)
"Very average but nice and quiet. Would rate it a 3 star hotel. Service very bland. No smiles. Dinner overpriced, took a very long time and was underwhelming. We were put at a table in the lobby because the restaurant was closed for an event. Room was clean. But very cheap low grade 1 star hotel amenities ..."
Reviewed on 2 Nov 2024

Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is 4.263.389 ₫ per night from 5 Sept to 6 Sept
4.263.389 ₫
4.975.579 ₫ total
5 Sept - 6 Sept
includes taxes & fees
8.6/10 Excellent! (183 reviews)
"Great people. Beautiful island"
Reviewed on 21 Jul 2025

The Loriet
Vareia, Mitilene, Lesvos, Lesvos Island
The price is 4.003.930 ₫ per night from 14 Aug to 15 Aug
4.003.930 ₫
4.692.034 ₫ total
14 Aug - 15 Aug
includes taxes & fees
8.2/10 Very Good! (69 reviews)
"Lovey building."
Reviewed on 24 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)
Why not spend a care-free afternoon at Thermi Beach during your travels in Mytilene? While you're in the area, stroll along the seaside.