Evdokia Hotel har en central beliggenhed i Rhodos' gamle bydel, inden for 100 m fra havnen. Det ligger i en renoveret bygning fra 1800-tallet. Der er en fælles opholdsstue, terrasse med udsigt over byen og værelser med gratis WiFi.
Værelserne på Evdokia har træ- eller klinkegulv samt smedejernssenge, minibar, værdiboks og fladskærms-tv med satellitkanaler. De har også eget badeværelse med bruser, hårtørrer og gratis toiletartikler.
Gæsterne kan besøge restauranter, barer og butikker inden for 30 m fra ejendommen. Rhodos' middelalderborg og arkæologiske museum ligger 200 m derfra. Herudover ligger Diagoras Internationale Lufthavn 20 km fra ejendommen. Der tilbydes gratis offentlig parkering i nærheden.