Med en en værdiboks og cykeludlejning, Hotel Anastasia kan findes inden for 2 km fra centrum af Rhodes City. Både Evangelismos-kirken og Det Jødiske Synagogemuseum ligger 5 og 25 minutters gåtur derfra.

Stormesterpaladset på Rhodos ligger i nærheden af hotellet, og lufthavnen Rhodos er ca. 18 minutters kørsel derfra. Stranden ligger 750 meter derfra. Akti Miaouli kan findes i området. Det nærmeste busstoppested er Diagoras of Rhodes, inden for kun 400 meter.

Værelserne på dette hotel tilbyder udsigt over haven. Som ekstra er der separat toilet og en bruser.

Det serveres en madpakke på stedet dagligt. I baren kan du vælge mellem en række forfriskende drikkevarer. Græske specialiteter serveres på Koukos, som er 200 meter væk.