El Palazzo Apartments se encuentra junto a la playa de Kitroplateia, a pocos minutos a pie del centro de Ágios Nikolaos. El establecimiento ofrece apartamentos independientes con aire acondicionado y WiFi gratuita en todas sus instalaciones. Algunos alojamientos también tienen vistas panorámicas al golfo de Mirabello y a las montañas Sitia. Los apartamentos son amplios y disponen de aire acondicionado, zona de comedor, salón y balcón. Incluyen zona de cocina con utensilios de cocina, microondas, nevera y hervidor de agua. Hay TV de pantalla plana con canales vía satélite y WiFi gratuita en todas las habitaciones. La cafetería del Palazzo ofrece varios tipos de bebidas y aperitivos. Por las mañanas se sirve un desayuno continental variado en el porche del hotel con vistas al mar. Además, en el salón del establecimiento se pueden tomar bebidas y aperitivos por la mañana, cócteles y refrescos. También hay comida para llevar. El Apartments Palazzo alberga una biblioteca y una zona de lectura. El establecimiento cuenta con parque infantil, servicio de guardería y servicio de masajes a disposición de los huéspedes. Todos los lugares de interés de Ágios Nikolaos quedan a pocos minutos a pie del Palazzo. En las inmediaciones del Palazzo Arhontiko Hotel Apartments hay aparcamiento privado.