Das Hotel Polis liegt im Zentrum des kleinen Ortes Hanioti, gerade einmal 200m vom Strand entfernt. In der unmittelbaren Umgebung des Hotels befinden sich Läden, Restaurants und Bars und der geschäftige Marktplatz von Hanioti ist zu Fuß erreichbar.
Die Entfernung zum internationalen Flughafen Thessaloniki (SKG) beträgt 90 km, so dass man alle Sehenswürdigkeiten in der Halkidiki-Region leicht erreichen kann.