Shining Star Petra bevindt zich in Petra, op 6 minuten lopen van Petra-strand en 7,5 km van Panagia tis Gorgonas, 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. Παραλια Πετρα ligt op 5 minuten lopen van Shining Star Petra, en Παραλια Αναξοσ ligt 3 km verderop. Vliegveld Internationale luchthaven Mytilini (Odysseas Elytis) ligt op 59 km van de accommodatie.