El Polyxenia ocupa una mansión remodelada de 1850, situada en una de las callejuelas pintorescas de Nauplia. Se encuentra a pocos pasos de la plaza céntrica Syntagma y ofrece habitaciones de estilo tradicional con WiFi gratuita. Por la mañana se sirve un desayuno casero. Las habitaciones del Polyxenia presentan una decoración de estilo local y tienen aire acondicionado, camas de hierro forjado, muebles de madera, TV de pantalla plana, reproductor de DVD, cafetera y nevera pequeña. El baño privado está equipado con artículos de aseo gratuitos. El establecimiento está a 100 metros de la playa de Arvanitia, a 400 metros del centro de Nauplia y a 200 metros del Museo Arqueológico de Nauplia y del paseo marítimo. A solo 20 metros hay una parada de taxis y la estación principal de autobuses. A pocos pasos del establecimiento se encuentran tabernas tradicionales y cafeterías encantadoras.