Situado num edifício renovado do século XIX, o Evdokia Hotel está centralmente localizado na cidade velha de Rodes, a cerca de 100 metros do porto. Tem uma área de estar partilhada, um terraço com vista para a cidade e quartos com acesso Wi-Fi gratuito. Com pisos em madeira ou azulejos e camas em ferro forjado, os quartos do Evdokia estão equipados com um mini-bar, um cofre e uma televisão de ecrã plano com canais por satélite. Cada unidade inclui uma casa de banho privativa com chuveiro, secador de cabelo e produtos de higiene pessoal gratuitos. Os hóspedes encontrarão restaurantes, bares e lojas a cerca de 30 metros da propriedade. O Castelo Medieval e o Museu Arqueológico de Rodes estão localizados a 200 metros. O Aeroporto Internacional de Diagoras encontra-se a 20 km. Existe estacionamento público gratuito nas proximidades.