Evdokia Old Town Hotel is gunstig gelegen in Rhodos-stad, en is voorzien van à 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. Sommige kamers hebben een keuken met een koelkast, een oven en een magnetron. Populaire bezienswaardigheden in de buurt van het 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.