Photo by Hecktic Travels
Mytilene Hotel Guide - Beach Hotels in Mytilene, Lesvos
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Mytilene Beach Hotels
Top Mytilene Beach Hotels

Theofilos Paradise Boutique Hotel
Lesvos
9.6 out of 10, Exceptional, (158)

Mythical Coast Wellness Retreat
Lesvos
8.6 out of 10, Excellent, (46)

Heliotrope Hotels
Lesvos
8.6 out of 10, Excellent, (192)
The price is €87
includes taxes & fees
1 Dec - 2 Dec

Porto Lesvos
Lesvos
8.8 out of 10, Excellent, (25)

Elysion Hotel
Lesvos
9.2 out of 10, Wonderful, (46)

Mytilana Village Hotel
Lesvos
7.6 out of 10, Good, (12)

Galazio Asteri I
Lesvos
10.0 out of 10, Exceptional, (15)

Zaira Hotel
Lesvos
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.
Top Mytilene Hotel Reviews

The Loriet
10/10 Excellent
Explore a world of travel with Expedia
More accommodation types in Mytilene
Hotels near other Attractions
More top Mytilene Hotels
- Elysion Hotel
- Agora Apartments
- Heliotrope The Studios
- Paradisos studios
- Lovely Place in the Heart of Lesvos
- ALLEY ROOMS
- Sofie's Choice Mytilini
- Oikies Small Elegant Houses
- Studio 5
- Galazio Asteri I
- Zaira Hotel
- Beautiful apartment in Mytilene
- Mytilini central apt 5 min walk from port, shops
- Villa PETRA































