Το ξενοδοχείο Palazzo Αρχοντικό βρίσκεται ακριβώς στην καρδιά των διακοπών, στον γραφικό και κοσμοπολίτικο Άγιο Νικόλαο, πρωτεύουσα του νομού Λασιθίου στο ανατολικό τμήμα της Κρήτης. Το ξενοδοχείο βρίσκεται μέσα στην πόλη του Αγίου Νικολάου στο δρόμο προς το λιμάνι.
Η περιοχή ονομάζεται Κιτροπλατεία και η είσοδος του ξενοδοχείου βρίσκεται επί της οδού Τσελέπη 18 απέναντι από την Αγροτική τράπεζα.