O Evdokia é um hotel no centro da cidade de Nafplion, localizado a cerca de uma curta caminhada da Praça Syntagma, do Edifício do Parlamento, de Vouleftiko e do Museu Arqueológico. A Praia de Arvanitia fica apenas a poucos metros. Decorados com pinturas dos proprietários, os quartos do Hotel Evdokia incluem televisões de ecrã plano e acesso Wi-Fi gratuito. Todos os quartos são climatizados e têm kitchenettes, onde os hóspedes podem preparar o seu próprio pequeno-almoço. Abrem para varandas privadas, a maioria com vistas sobre Palamidi e o porto. Com vista para o Porto de Nafplion, o Hotel Evdokia fica apenas a 30 metros do passeio marítimo e a uma curta caminhada dos museus, das animadas praças, da paragem de autocarro e do estacionamento municipal. O supermercado mais próximo fica ao lado do Evdokia.