Shining Star Petra

Eight self-catering apartments in Petra village on Lesvos, Shining Star Petra sits steps from the landmark rock pillar and the Church of Agios Nikolaos, which looms above the Aegean-facing hillside. A 9.3 rating across 115 reviews places it among the top-rated small properties on the island.

Each unit runs independently: kitchenette with stovetop and toaster, refrigerator, coffee machine, and a private bathroom with shower. Terraces and an outdoor dining area face the garden, making the property practical for longer stays without restaurant dependence.

Petra's main beach stretches a short walk downhill, with the village's seafront tavernas along the waterfront. The 24-hour front desk and concierge handle wake-up calls and luggage storage; upper floors are stairs-only, worth noting for heavy bags.