Where to Stay in Mytilini
Stay in the centre for the waterfront, market and museums within walking distance. The Varia area (4 km south) is quieter with boutique options near the Theophilos and Teriade museums. The airport coast is convenient for late arrivals and early departures.
Hotels in Mytilini city and the capital area
Mytilini Hotels
Hotels in Mytilini city and the capital area
Stay in the centre for the waterfront, market and museums within walking distance. The Varia area (4 km south) is quieter with boutique options near the Theophilos and Teriade museums. The airport coast is convenient for late arrivals and early departures.
★★★★ Theofilos Paradise Boutique Hotel – Mytilene Lesvos Gre
★★★★ Theofilos Paradise Boutique Hotel
★★★★ Elysion Hotel
★★★★ PYRGOS SOFOKLEOUS
★★★★ Heliotrope Boutique and Resort Hotels
★★★ Imerti Resort Hotel
★★ Sappho Hotel
★★★ Lasia Hotel
Loriet Hotel
Oikies Small Elegant Houses
★★★★★ Filoxenia Room with balcony
Heliotrope Boutique & Resort * * * *
Search All Options
Can’t find what you’re looking for? Search the full range of accommodation in Mytilini city and the capital area on Agoda.
Where to Stay in Mytilini — Travel Notes
All listings link directly to Agoda for live pricing and availability. Prices vary significantly by season — peak July–August rates are substantially higher than spring or autumn.