Das 3-Sterne-Evdokia Hotel Rhodes City liegt in einer idealen Lage in circa 25 Gehminuten Entfernung vom Strand Elli und verfügt über ein archäologisches Museum. Das Hotel bietet Hotelgästen WLAN im ganzen Gebäude.

Der Palast des Großmeisters ist 1 Kilometer vom Hotel entfernt, während die Akropolis von Rhodos rund 2 km entfernt liegt. Gäste können Sehenswürdigkeiten wie das Jüdische Museum und die Synagoge besuchen (liegt in unmittelbarer Nähe vom Evdokia Rhodes City). Auch Platanakia Park liegt rund 700 Meter von der Unterkunft entfernt. Die Altstadt liegt nur 1,1 km von der Unterkunft und ist ein idealer Ausgangspunkt für einen Ausflug in die Geschichte von Rhodes City. Die Bushaltestelle City Bus Station liegt in unmittelbarer Nähe zum Evdokia.

Das Hotel verfügt über 7 Zimmer, die mit einem Flachbildfernseher mit Satellitenkanälen sowie mit Selbstversorgungsmöglichkeiten, vor allem einer Minibar ausgestattet sind. In den Zimmern gibt es ein Badezimmer mit einer getrennten Toilette und einer Dusche. Die Badezimmer mit einer getrennten Toilette und einer Dusche umfassen zudem einen Haartrockner und Handtücher.

Das Evdokia Hotel bietet ein Bio-Frühstück. Die Kaffee- Bar ist ein perfekter Ort für ein entspannendes Getränk am Abend. Es gibt außerdem eine Terrasse für den Komfort der Gäste. Im Restaurant Island Lipsi in circa 5 Gehminuten Entfernung vom Evdokia Hotel werden griechische Gerichte angeboten.