Compare Hotels with a Gym in Lesvos

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Lesvos Hotels with a Gym

Aeolian Gaea Hotel

Aeolian Gaea Hotel

4 out of 5
Skala Kallonis Lesvos Lesvos Island
When you stay at Aeolian Gaea Hotel in Lesvos, you'll be near the beach, within a 10-minute walk of Skala Kallonis Beach and Environmental Information Centre.
Pool
Hot Tub
Aphrodite Hotel

Aphrodite Hotel

4 out of 5
Molyvos, Mythimna Lesvos
With a stay at Aphrodite Hotel in Lesvos, you'll be within a 5-minute drive of Molyvos Harbour and Molyvos Castle.
On private beach
Pool
Belvedere Aeolis Hotel

Belvedere Aeolis Hotel

3 out of 5
Mythimna (Molyvos) Lesvos
$128 nightly
The price is $147 total per night
$147 total
Sep 25 - Sep 26
Total with taxes and fees
With a stay at Belvedere Aeolis Hotel in Lesvos, you'll be in the historical district, within a 5-minute drive of Molyvos Harbour and Chamám.
Pool
Parking included
Malemi Organic Hotel

Malemi Organic Hotel

3 out of 5
Skala Kallonis Lesvos Lesvos Island
Located in Lesvos, Malemi Organic Hotel is by the sea, within a 15-minute walk of Skala Kallonis Beach and Environmental Information Centre.
Pool
Hot Tub
Viva Mare Hotel

Viva Mare Hotel

Eftalou Lesvos Molivos Lesvos Lesvos Island
When you stay at Viva Mare Hotel in Lesvos, you'll be on the beach, within a 5-minute drive of Eftalou Hot Springs and Byzantine-Genoese Castle.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Lesvos
View all properties
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.

Lesvos hotels essential information

Accommodation
326 hotels
Lowest Price
$147
Highest Price
$147
Popular hotels
Aeolian Gaea Hotel, Aphrodite Hotel, Belvedere Aeolis Hotel, Malemi Organic Hotel, Viva Mare Hotel

Most Recent Lesvos Hotel Reviews

Hotel Delfinia

Hotel Delfinia

4 out of 5
Posted 1 day ago
CheapTickets Verified Review
"This would be THE Aegean’s best resort if it only had a beach. The “beach” is not Swimmable. Rough, large rocks everywhere. Miserable. Salt water pool is not a substitute and it’s overcrowded, even in late August. There was a mixup between ordering at the “snack bar” vs at “restaurant”. Both share one open kitchen. Pretty idiotic ordering policy. I did not spend a single dime at the restaurant & snack bar after that. Staff were remarkably friendly, smiling, well trained and responsive. Super vested in our comfort. Room was great. Saw better sunsets off my balcony than I have seen in other Aegean islands, over the years. Spectacular breakfast area veranda. Good breakfast. Niko, Ann, Rozina, were a delight. Thank you."
A verified traveler stayed at Hotel Delfinia
Hotel Delfinia

Top Picks