Lesvos Hotels with a Gym

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?

Whether you want to hunt for sand dollars or smell the fresh air, Mólyvos is a spot you might want to check out, located 0.5 mi (0.8 km) from central Mithimna. Enjoy the sunset by the shore at Petra Beach, Anaxos Beach and Tsipoúria.

You can take time to visit Eftalou Hot Springs during your travels to Efthalou. Discover the area's countryside and sunrises.

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.

Learn about the local history of Mytilene when you spend time at Mytilini Castle. While you're in the area, stroll along the seaside.