O Polyxenia ocupa uma mansão restaurada de 1850, situada numa das vielas pitorescas de Nafplio. Dispõe de quartos com uma decoração tradicional e acesso Wi-Fi gratuito, apenas a poucos minutos a pé da central Praça Syntagma. Todas as manhãs é servido um pequeno-almoço caseiro. Os quartos do Polyxenia apresentam uma decoração de estilo local, ar condicionado, camas em ferro forjado e mobiliário em madeira. Incluem uma televisão de ecrã plano, um leitor de DVD, uma máquina de café e um mini-frigorífico. A casa de banho privativa inclui produtos de higiene pessoal gratuitos. A Praia de Arvanitia fica a 100 metros e o centro de Nafplio está a 400 metros. O Museu Arqueológico de Nafplio, bem como o passeio marítimo estão a 200 metros. Uma praça de táxis e a principal estação rodoviária estão apenas a 20 metros. A uma curta caminhada, os hóspedes também podem encontrar tabernas tradicionais e cafés charmosos.