Shining Star Petra bevindt zich in Petra, op 6 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. Er is ook een broodrooster, een koffiezetapparaat en een waterkoker. Versteend woud van Lesbos ligt op 48 km van Shining Star Petra, en Panagia tis Gorgonas ligt 7,5 km verderop. Vliegveld Internationale luchthaven Mytilini (Odysseas Elytis) ligt op 59 km van de accommodatie.