Palazzo Apartments ligt aan het strand van Kitroplateia, op een paar minuten lopen van het centrum van Agios Nikolaos. Deze appartementen bieden eigen kookgelegenheid, airconditioning en gratis WiFi in alle ruimtes. Sommige appartementen hebben een panoramisch uitzicht op de Golf van Mirabello en de bergen van Sitia. Deze accommodatie heeft ruime appartementen met airconditioning, een eethoek, een woonkamer, een balkon en een kitchenette met keukengerei, magnetron, koelkast en een waterkoker. Er is ook een flatscreen-tv met satellietzenders. Er is gratis WiFi in alle kamers. U kunt drankjes en hapjes bestellen in het Palazzo café. Er wordt dagelijks een uitgebreid continentaal ontbijt geserveerd op de veranda van het hotel met uitzicht over de zee. In de lounge van het hotel kunt u genieten van een ochtendsnack en drankjes, strandcocktails en andere versnaperingen. Er kunnen ook consumpties worden meegenomen. Apartments Palazzo heeft een bibliotheek en een leeshoek. Er is een kinderspeelplaats en een oppasservice. Ook kunnen er massagebehandelingen worden geregeld. Alle bezienswaardigheden van Agios Nikolaos bevinden zich op slechts een paar minuten lopen van het Palazzo. Er is privéparkeergelegenheid op een locatie in de buurt van het Palazzo Arhontiko Hotel Apartments.