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 15 minuten lopen van Skala Prinos-strand. 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 dagelijks 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. Haven van Thassos ligt op 17 km van Hotel Medusa, en Agios Athanasios ligt 16 km verderop. Vliegveld Internationale luchthaven Kavala ligt op 39 km afstand.