Vous pourrez déguster une cuisine locale au Barko, le restaurant grec, ou des boissons et des rafraîchissements au café Palazzo. Un petit-déjeuner continental copieux, que vous pouvez commander dans votre chambre, est servi quotidiennement. Le Palazzo dispose d'une bibliothèque et d'un coin lecture. Une aire de jeux et une garderie sont disponibles pour vos enfants. Des massages vous sont également proposés. Il est possible de louer un parking privé à proximité des appartements du Palazzo Arhontiko Hotel.
Situés sur la plage de Kitroplateia, les appartements du Palazzo se trouvent à quelques minutes de marche du centre-ville d'Agios Nikolaos. Ces appartements sont indépendants et climatisés. Ils offrent une vue panoramique sur le golfe de Mirabello et des montagnes de Sitia. Toutes les attractions d'Agios Nikolaos se trouvent à seulement quelques minutes de marche du Palazzo. Héraklion et son aéroport sont situés à 65 km.