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. Het hotel is voorzien van bepaalde units met uitzicht op de bergen, en de kamers zijn uitgerust met een balkon. Alle kamers bij Hotel Medusa hebben beddengoed en handdoeken. De accommodatie biedt een à la carte-ontbijt of continentaal ontbijt. Bij Hotel Medusa kun je genieten van activiteiten in en rond Skala Prinou, zoals fietsen. Haven van Thassos ligt op 17 km van het hotel, en Agios Athanasios ligt 16 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Kavala, op 39 km van Hotel Medusa.