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

Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is 2.328.627 ₫ per night from 17 Oct to 18 Oct
2.328.627 ₫
2.855.660 ₫ total
17 Oct - 18 Oct
includes taxes & fees
8.6/10 Excellent! (188 reviews)
"Stayed here both last year and this summer. Very convenient location between airport and city centre. There is a bus stop right across the hotel but taxi is also very affordable. They have a nice buffet breakfast and rooms are very clean. Friendly staff as well."
Reviewed on 26 Aug 2025

Mythical Coast Wellness Retreat
Agrilia, Lesvos
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (46 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

The Loriet
Vareia, Mitilene, Lesvos, Lesvos Island
The price is 1.949.702 ₫ per night from 1 Nov to 2 Nov
1.949.702 ₫
2.227.546 ₫ total
1 Nov - 2 Nov
includes taxes & fees
8.2/10 Very Good! (75 reviews)
"Perfect hotel! Very authentic and beautiful. The only negative I would give is the lighting and the steps in the room."
Reviewed on 8 Aug 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
Explore the waterfront in Mytilene with a trip to Port of Mytilene. While you're in the area, stroll along the seaside.
Mytilini Castle
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
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.