O Anastasia's Garden está situado no resort de Archangelos, apenas a 60 metros da Praia Stegna. Dispõe de acomodações auto-suficientes com uma varanda e vistas do jardim. O acesso Wi-Fi é gratuito em todas as áreas. As comodidades incluem um jardim e comodidades para churrascos. Todos os estúdios do Anastasia estão equipados com ar condicionado, uma televisão por satélite e uma kitchenette com placas de fogão e mesa de refeições. A casa de banho privada tem produtos de higiene pessoal gratuitos e um secador de cabelo. O popular destino da cidade de Lindos, com o seu castelo, fica a 19 km. A cidade de Rhodes, com o Palácio do Grão-Mestre dos Cavaleiros e o porto da ilha, está a 30 km. O Aeroporto Internacional de Diagoras situa-se a 34 km. Existe estacionamento privado e gratuito no local.