El Anastasia's Garden se encuentra en el complejo de Archangelos, a 60 metros de la playa de Stegna. Ofrece alojamiento independiente con balcón y vistas al jardín. Hay conexión WiFi gratuita en todas las instalaciones, un jardín y una zona de barbacoa. Todos los estudios del establecimiento Anastasia disponen de aire acondicionado, TV vía satélite, zona de cocina con fogones y mesa de comedor y baño privado con artículos de aseo gratuitos y secador de pelo. La localidad de Lindos, un destino popular que alberga un castillo, se encuentra a 19 km. Rodas, donde se encuentra el palacio del Gran Maestro de los Caballeros y el puerto de la isla, se halla a 30 km. El aeropuerto internacional de Diágoras está a 34 km. El alojamiento proporciona aparcamiento privado gratuito.