Palazzo Apartments ligger ved stranden Kitroplateia et par minutters gang fra Agios Nikolaos centrum. Disse lejligheder med egen forplejning har aircondition og gratis wi-fi overalt, og nogle har panoramaudsigt over Mirabello-golfen og Sitia-bjergene. Hotellet tilbyder rummelige lejligheder med aircondition, spiseplads, stue og balkon. Der er også tekøkken med køkkenudstyr, mikrobølgeovn, køleskab og kedel. Der er desuden fladskærms-tv med satellitkanaler. Der tilbydes gratis wi-fi på samtlige værelser. Gæsterne kan nyde drikkevarer og forfriskninger i Palazzo café. Der serveres dagligt stor kontinental morgenmad på hotellets veranda med udsigt over havet. I hotellets opholdsstue kan gæsterne nyde deres morgenmad og drikkevarer, strandcocktails og forfriskninger. Der tilbydes take away. Apartments Palazzo har et bibliotek og læsehjørne. Der er en legeplads for yngre gæster samt mulighed for børnepasning. Massage kan bestilles. Alle attraktionerne i Agios Nikolaos ligger blot et par minutters gang fra Palazzo. Der er privat parkering i nærheden af Palazzo Arhontiko Hotel Apartments.