Polyxenia er et restaureret palæ fra 1850 som ligger i en af de naturskønne gader i Nafplio. Der er traditionelt indrettede værelser med gratis wi-fi blot få minutters gang fra den centrale Syntagma-plads. Hjemmelavet morgenmad serveres hver morgen. Værelserne på Polyxenia har aircondition og er indrettet med respekt for den lokale stil og har smedejernesenge og træmøbler. De har fladskærms-tv, dvd-afspiller, kaffemaskine og minikøleskab. Der er eget badeværelse med gratis toiletartikler. Arvanitia-strandenligger 100 m væk, og Nafplio centrum ligger 400 m væk. Det arkæologiske museum i Nafplio samt strandpromenaden ligger 200 m fra overnatningsstedet. Der er taxaholdeplads og byens busstation er kun 20 meter væk. Traditionelle taverner og charmerende caféer ligger en kort gåtur derfra.