Hotel Anastasia ligt centraal in de stad Rhodos. Het wordt door een familie beheerd en is gevestigd in een gebouw uit 1930. Het biedt kamers met gratis WiFi en airconditioning. Het strand Elli ligt op 650 meter afstand. De kamers hebben hoge plafonds, ijzeren bedden en een koelkast. De eigen badkamer is uitgerust met gratis toiletartikelen en een douche. U kunt aan de bar genieten van een verfrissend drankje. Ontbijtpakketten en speciale dieetmenu's kunnen op verzoek worden verstrekt. De haven van Rhodos ligt op 500 meter afstand en de luchthaven van Rhodos ligt op een afstand van 14 km. In de buurt van het hotel kunt u gratis openbaar parkeren.