Shining Star Petra bevindt zich in Petra, op 7 minuten lopen van Petra-strand en 48 km van Museum van het Versteende Woud van Lesbos, en biedt accommodatie met gratis WiFi, airconditioning en toegang tot een tuin. Het aparthotel biedt een terras, een zithoek, flatscreen-tv met satellietzenders, een volledig uitgeruste kitchenette met een koelkast en een kookplaat, en een eigen badkamer met douche en een haardroger. Versteend woud van Lesbos ligt op 48 km van Shining Star Petra, en Panagia tis Gorgonas ligt 7,5 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Mytilini (Odysseas Elytis), op 59 km van de accommodatie.