Hotel Molyvos I

An Aegean stone property on Molyvos beach, Hotel Molyvos I sits directly above the pebbled shoreline at the foot of Lesbos's most photogenic medieval village, where the Genoese castle crowns the hill above terracotta rooftops.

Rooms feature tile floors, balconies with sea or garden views, and private bathrooms with tub or shower; upper floors are stairs-only, worth noting for guests with luggage. Beach loungers and umbrellas are provided steps from the water, and a sun deck with bar anchors the seafront terrace.

Molyvos village sits a short walk uphill, with its Ottoman-era market lanes and harbor fish tavernas. The hotel's 24-hour desk handles late arrivals; on-site parking removes the usual island car-rental headache.