Com uma localização central na cidade de Rodes, o Hotel Anastasia é uma propriedade de gerência familiar situada num edifício da década de 1930. Disponibiliza quartos climatizados com acesso Wi-Fi gratuito. A Praia Elli está a 650 metros. Todos os quartos do Hotel Anastasia apresentam tectos altos, camas de ferro e um frigorífico. A casa de banho privativa inclui produtos de higiene pessoal gratuitos e um chuveiro. Os hóspedes podem desfrutar de uma bebida refrescante no bar no local. Podem ser providenciados pequenos-almoços embalados e menus de dieta especiais, mediante pedido. O Porto de Rodes fica a 500 metros e o Aeroporto de Rodes está a 14 km. Existe estacionamento público gratuito nas proximidades.