Отель находится на полуострове Кассандра, всего в 2 км от деревни Калифея, в 75 км от международного аэропорта «Македония» в Салониках.
Отель Atlantis расположен в 100 метрах от пляжа, в центре городка Неа Калликратия. К услугам гостей номера с кондиционером и меблированным балконом, телевизором со спутниковыми каналами и сейфом. Гости могут воспользоваться принадлежностями для барбекю. В нескольких минутах ходьбы работают рестораны и кафе.
Отель построен в 1999 году, реновирован в 2011-м.