Отель Atlantis расположен в 100 метрах от моря, в центре городка Неа Калликратия на полуострове Халкидики. Отель находится в 60 метрах от центральной площади города, в 30 км от международного аэропорта Салоники и в 45 км от города Салоники. Автобусная остановка — в 200 м от отеля.