El Hotel Anastasia es un establecimiento de gestión familiar ubicado en un edificio de 1930 del centro de la localidad de Rodas. Ofrece habitaciones con aire acondicionado y conexión Wi-Fi gratuita. La playa de Elli se encuentra a 650 metros. Todas las habitaciones del Hotel Anastasia tienen techos altos y camas de hierro y disponen de nevera y baño privado con ducha y artículos de aseo gratuitos. Este hotel alberga un bar donde se sirven bebidas refrescantes. También se ofrecen desayunos empaquetados y menús de dieta espaciales bajo petición. Este hotel se encuentra a 500 metros del puerto de Rodas y a 14 km del aeropuerto de Rodas. En las inmediaciones hay aparcamiento público gratuito.