Die Hotel Palazzo Arhontiko Apartments befinden sich direkt am Puls des mondänen und malerischen Urlaubsortes Agios Nikolaos, der Hauptstadt von Lasithi, der Präfektur des östlichen Teils von Kreta. 
Das Hotel liegt innerhalb der Stadt an der Straße zum Hafen (Einbahnstraße).    Die Gegend heißt Kitroplateia und der Hoteleingang ist in der Tselepi Str. 18 gegenüber von der ATE Bank.