El Hotel Atlantis está situado en el centro de Nea Kallikrateia, en Halkidiki y a 100 metros del mar, y ofrece alojamientos con aire acondicionado, balcón amueblado y conexión Wi-Fi gratuita. Todas la habitaciones del Hotel Atlantis están decoradas en tonos tierra o llamativos y cuentan con TV vía satélite, caja fuerte, artículos de aseo gratuitos y baño privado con ducha y secador de pelo. El establecimiento ofrece un desayuno buffet con productos locales todos los días en la zona de comedor, zona de barbacoa y servicio de habitaciones. Además está cerca de varios restaurantes y cafeterías. El Hotel Atlantis ofrece aparcamiento público gratuito en las inmediaciones y está a 60 metros de la plaza central de Nea Kallikrateia, a 30 km del aeropuerto internacional de Tesalónica y a 45 km de Tesalónica