Hotel Medusa ligt in Skala Prinou, op 3 minuten lopen van Aphrodite Beach, en biedt accommodatie met een gedeelde lounge, gratis privéparkeren, een terras en een bar. Elke accommodatie bij het hotel met 2 sterren heeft uitzicht op de zee en gratis WiFi. De accommodatie is allergievrije en bevindt zich op 17 km van Haven van Thassos. De kamers zijn uitgerust met airconditioning, een flatscreen-tv met satellietzenders, een minibar, een waterkoker, een douche, een haardroger en een kledingkast. Alle kamers bij het hotel hebben beddengoed en handdoeken. Er is een à la carte-ontbijt en continentaal ontbijt beschikbaar bij Hotel Medusa. Bij de accommodatie kun je genieten van activiteiten in en rond Skala Prinou, zoals fietsen. Agios Athanasios ligt op 16 km van Hotel Medusa, en Archeologisch Museum ligt 16 km verderop. Vliegveld Internationale luchthaven Kavala ligt op 39 km afstand.