Evdokia Old Town Hotel is gunstig gelegen in Rhodos-stad, en biedt een à la carte-ontbijt en gratis WiFi in de hele accommodatie. Deze accommodatie ligt op korte afstand van bezienswaardigheden zoals Grootmeesterspaleis Rhodos, Haven van Mandraki, en Hertenbeelden. De accommodatie biedt een gedeelde lounge, een geldautomaat en excursies boeken voor gasten. Alle kamers bij het hotel hebben een kledingkast. De kamers bij Evdokia Old Town Hotel hebben een eigen badkamer met een douche en gratis toiletartikelen, flatscreen-tv en airconditioning, en sommige kamers hebben een terras. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Populaire bezienswaardigheden in de buurt van Evdokia Old Town Hotel zijn Strand Elli, Ridderstraat Rhodos en Klokkentoren. Vliegveld Internationale luchthaven Rodos ligt op 13 km afstand, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.