El Evdokia Hotel ocupa un edificio reformado del siglo XIX, situado en el centro histórico de Rodas, a menos de 100 metros del puerto. El establecimiento cuenta con una zona de estar común, una terraza con vistas a la ciudad y habitaciones con conexión Wi-Fi gratuita. Las habitaciones del Evdokia disponen de suelo de madera o baldosa, camas de hierro forjado, minibar, caja fuerte y TV de pantalla plana con canales vía satélite. El baño privado incluye ducha, secador de pelo y artículos de aseo gratuitos. Hay varios restaurantes, bares y tiendas a 30 metros del establecimiento. El castillo medieval y el Museo Arqueológico de Rodas se encuentran a 200 metros y el aeropuerto internacional Diágoras está a 20 km. Hay aparcamiento público gratuito en las inmediaciones del establecimiento.