Hotel Polyxenia mieści się w odrestaurowanej rezydencji z 1850 roku położonej na jednej z malowniczych uliczek w Nauplionie, zaledwie kilka minut spacerem od centralnego placu Syntagma. Oferuje on tradycyjnie urządzone pokoje z bezpłatnym WiFi. Codziennie rano serwowane jest domowe śniadanie. Wszystkie pokoje są klimatyzowane, urządzone w lokalnym stylu i wyposażone w łóżka z ramą z kutego żelaza oraz drewniane meble. Do dyspozycji Gości jest także telewizor z płaskim ekranem, odtwarzacz DVD, ekspres do kawy i niewielka lodówka. W łazience znajduje się bezpłatny zestaw kosmetyków. Plaża Arvanitia oddalona jest o 100 metrów, a centrum Nauplionu usytuowane jest 400 metrów od obiektu. W odległości 200 metrów od hotelu znajduje się Muzeum Archeologiczne i nadmorska promenada. Odległość od postoju taksówek i głównego dworca autobusowego wynosi zaledwie 20 metrów. Do tradycyjnych tawern i urokliwych kawiarni można dojść w kilka minut.