The Best 2 Star Hotels deals in Lesvos

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

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.

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.

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

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.