Situé à seulement 60 mètres de la plage de Stegna, l'établissement Anastasia's Garden se trouve dans le complexe hôtelier Archangelos. Il propose un hébergement indépendant bénéficiant d'un balcon avec vue sur le jardin. La connexion Wi-Fi est gratuite dans l'ensemble de l'établissement. Un jardin et un barbecue sont également mis à votre disposition.
Tous les studios climatisés de l'Anastasia's Garden disposent d'une télévision par satellite, d'une kitchenette équipée de plaques de cuisson et d'une table à manger. La salle de bains privative est pourvue d'articles de toilette gratuits et d'un sèche-cheveux.
La ville de Lindos, très appréciée notamment pour son château, se trouve à 19 km. La ville de Rhodes, le palais des Grands Maîtres et le port de l'île, se situent à 30 km. L'aéroport international de Diagoras est à 34 km. Le parking sur place est gratuit.