Hotel Medusa localiza-se em Skala Prinou, a 3 minutos a pé de Aphrodite Beach, e fornece acomodações com um salão partilhado, estacionamento privado gratuito, um terraço e um bar. Todas as acomodações neste hotel de 2 estrelas têm vistas do mar e acesso Wi-Fi gratuito. Este alojamento antialérgico encontra-se a 17 km de Porto de Thassos. Os quartos dispõem de ar condicionado, televisão de ecrã plano com canais por satélite, um minibar, chaleira, chuveiro, um secador de cabelo e roupeiro. Todos os quartos providenciam roupa de cama e toalhas. Hotel Medusa disponibiliza opções de pequeno-almoço à carta e continental. Os hóspedes de Hotel Medusa poderão desfrutar de atividades em Skala Prinou e arredores, como ciclismo. Agios Athanasios fica a 16 km de Hotel Medusa, enquanto Archaeological Museum fica a 16 km de distância. O Aeroporto Internacional de Kavala fica a 39 km da propriedade.