Centrally located in Rhodes Town, Hotel Anastasia is a family-run property set in a 1930’s building. It offers air-conditioned rooms with free WiFi. Elli Beach is at a distance of 2133 feet. Featuring high ceilings and irons beds, all rooms at Hotel Anastasia come with a fridge. The private bathroom comes with free toiletries and a shower. Guests can enjoy a refreshing drink from the on-site bar. Packed breakfast and special diet menus can be provided upon request. Rhodes Port is 1640 feet away and Rhodes Airport is at a distance of 8.7 mi. Free public parking is provided nearby.