Evdokia Old Town Hotel má hlavní umístění ve městě Rhodes City, kousek od Palác velmistra rhodských rytířů. Areál nabízí také Wi-Fi v celé budově.
Hotel je 450 metrů od Synagoga a židovské muzeum a 850 metrů od Park Andrease Papandreoa. Hotel se nachází ve čtvrti Rhodes Old Town. Autobusová zastávka City je vzdálena 15 minut chůze.
Romios Restaurant podává pokrmy gezonde keuken, a je 5 minut chůze od Evdokia Old Town Hotel.