Evdokia Hotel Rhodes City został otwarty w 1367 roku i obecnie składa się z 7 pokojów z widokiem na miasto. Ten hotel oferuje muzeum archeologiczne, a Świątynia Apollina jest w odległości 25 min spacerem.
W pokojach hotelu znajduje się jadalnię i patio, a także klimatyzacji oraz szybki internet i telewizja satelitarna. W łazienkach dostępne są takie udogodnienia jak oddzielna toaleta i prysznic.
W Evdokia Hotel codziennie serwowane jest bezpłatne śniadanie. Goście mogą zrelaksować się w barze kawowym. Restauracja Island Lipsi znajduje się w jedynie 200 metrach.
Specjalnie dla dzieci w obiekcie noclegowym przygotowano łóżeczka dziecięce i elektroniczną nianię.
Ulica Rycerzy znajduje się mniej niż 1 km stąd, a Hotel Rodos Horixone - w około 900 m od hotelu. Miłośnicy sportu z przyjemnością odwiedzą również Stadion Diagoras, który leży w bliskiej odległości od Evdokia. Zatrzymując się w tym 3-gwiazdkowym obiekcie, można również podziwiać takie atrakcje przyrodnicze jak Plaża Elli, które znajdują się w tylko 1,1 km. Hotel mieści się tylko 10 min piechotą od dworca autobusowego City.