Search Hotels with Gym in Lesvos
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Lesvos Hotels with Gym
Top Lesvos Hotels with Gym

Mythical Coast Wellness Retreat
Mythical Coast Wellness Retreat
8.6 out of 10, Excellent, (46)
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 Lesvos Hotel Reviews
Explore a world of travel with Expedia
Choose Your Lesvos Hotel Style
- Beach Resorts & Hotels in Lesvos
- Family-Friendly Hotels in Lesvos
- Gay-Friendly Hotels in Lesvos
- Golf Hotels in Lesvos
- Hotels with Airport Transfers in Lesvos
- Hotels with Indoor Pools in Lesvos
- Hotels with Laundry Service in Lesvos
- Hotels with Swimming Pool in Lesvos
- Hotels with Yoga in Lesvos
- Hotels with a Bar in Lesvos
- Pet-Friendly Hotels in Lesvos
- Romantic Hotels in Lesvos
- Spa Hotels in Lesvos
- Sports Hotels in Lesvos
Hotels near popular Greek Islands Attractions
Hotels in Lesvos by Star Rating
Explore more hotels
- ALLEY ROOMS
- Delfinia Hotel & Bungalows
- Elies Residences
- Hotel Lesvion
- Elysion Hotel
- Sappho Hotel
- Psaros Melinta
- Kaloni village apartments
- Kalloni Bay
- Ariadnes Holiday Accommodation
- Sunrise Resort Hotel
- Hotel Iris
- Olive Green Studios and Apartments
- Blue Sea
- Oikies Small Elegant Houses
- Gera's Olive Grove
- Ampoulos Rooms & Apartments
- Agora Apartments
Expedia's Latest Trends
Hotels
- Hotels in Amari
- Gay-Friendly Hotels in Ioannina
- Hotels with Waterpark in Thessaloniki
- Casino Hotels in Santorini
- OYORooms Hotels in Fatehpur
- ARMADA AVENUE HOTEL
- Hotels in Santorini
- Beach Resorts & Hotels in Hulhumalé
- Hotels in Mykonos
- Welcomhotel by ITC Hotels, Race Course, Coimbatore
- Hotels with a Bar in Alappuzha
- Accord Chrome
- Hotels in Ramoji Film City