Hotel Evdokia mieści się w odnowionym budynku z XIX wieku położonym w sercu rodyjskiej Starówki, w odległości 100 metrów od portu. Na miejscu do dyspozycji Gości jest wspólny salon, taras z widokiem na miasto oraz pokoje z bezpłatnym bezprzewodowym dostępem do Internetu. Wszystkie pokoje w hotelu Evdokia mają drewniane podłogi lub podłogi wyłożone kafelkami. Każdy jest wyposażony w łóżko z kutego żelaza, minibar, sejf oraz telewizor z płaskim ekranem i dostępem do kanałów telewizji satelitarnej. Pokoje mieszczą również łazienkę z prysznicem, suszarką do włosów oraz zestawem bezpłatnych kosmetyków. Od barów, restauracji i sklepów obiekt dzieli 30 metrów. Średniowieczny zamek i Muzeum Archeologiczne w Rodos zlokalizowane są w odległości 200 metrów od budynku. Od międzynarodowego lotniska Rodos hotel oddalony jest o 20 km. Zmotoryzowani Goście mogą zostawić swój pojazd na bezpłatnym publicznym parkingu w pobliżu.