Hotels with a Gym in Lesvos

Imagine strolling along Port of Mytilene for some great waterfront pics when in the heart of Mytilene. If you carry on walking you'll get to Plaz Tsamákia and Fykiótrypa for some more water views.

Molyvos Castle is in the heart of Mithimna, so why not stop by during your stay.

If massages and hot tubs are your thing, you might want to pamper yourself at Eftalou Hot Springs located 0.3 mi (0.5 km) from central Efthalou.

Why not spend a lazy afternoon at Mólyvos during your trip to Mithimna? Stroll along the marina or visit the monuments while you're in the area.

After visiting Bus Station, make a plan to see the other sights and activities in Mytilene. While you're in the area, stroll along the seaside.

Why not spend a lazy afternoon at Naturist Beach during your trip to Lesvos? Wander the marina and sandy beaches while you're in the area.