Palazzo Hotel ligger i Nafplios gamle bydel, 5 minutters gang fra den centrale Syntagma-plads. Der tilbydes rummelige værelser og suiter, som kombinerer barokke og minimalistiske elementer. Palazzos værelser og suiter har aircondition, trægulv og individuel indretning. De har eget badeværelse, gratis trådløs internetadgang og fladskærms-tv. Badeværelserne har spabad eller brusekabine. Der tilbydes gratis kaffe, juice, småkager og kage hver morgen. Gæsterne kan nyde kaffe, drinks eller snacks i hotellets bar. Nafplions arkæologiske museum ligger 15 minutters gang derfra, og promenaden i den gamle bydel ligger blot 200 m derfra.