Anastasia' s guest house situa-se em Neos Marmaras, a 9 minutos a pé de Paradisos Beach, e dispõe de pátio, jardim e acesso Wi-Fi gratuito. O alojamento apresenta vistas do jardim. Este apartamento com ar condicionado tem 2 quartos, uma sala de estar, uma cozinha totalmente equipada com frigorífico e máquina de café, e 1 casa de banho com chuveiro e produtos de higiene pessoal gratuitos. Toalhas e roupa de cama são providenciadas neste apartamento. Anastasia' s guest house oferece comodidades para churrascos. O Aeroporto de Salonica-Macedónia fica a 107 km de distância.