Rodzinny hotel Anastasia mieści się w budynku z lat 30. XX wieku, położonym w centrum miasta Rodos. Oferuje on klimatyzowane pokoje z bezpłatnym WiFi. Odległość od plaży Elli Beach wynosi 650 metrów. Wszystkie pokoje w hotelu Anastasia mają wysokie sufity i wyposażone zostały w lodówkę oraz łóżka z ramami z kutego żelaza. Każdy z nich mieści łazienkę z prysznicem i bezpłatnym zestawem kosmetyków. Bar zaprasza na orzeźwiające drinki. Na życzenie przygotowywane jest pakowane śniadanie oraz potrawy dostosowane do specjalnych wymagań dietetycznych. Obiekt dzieli 500 metrów od portu i 14 km od lotniska Rodos. W pobliżu znajduje się bezpłatny publiczny parking.