El Nostos Hotel está situado en la primera península de Calcídica, entre la pintoresca Afitos y la cosmopolita Kallithea. Dispone de una biblioteca, un cibercafé y una sala de juegos con TV y reproductor de DVD.
El hotel cuenta con 43 habitaciones para 2, 3 o 4 personas. Todas tienen un balcón o terraza, conexión Wi-Fi gratuita, TV vía satélite y aire acondicionado. También hay habitaciones con chimenea.
El hotel cuenta con 2 piscinas de temporada, una cubierta y otra al aire libre, así como un gimnasio, una sauna y un baño de vapor.
El restaurante Nostos sirve cocina griega e internacional. También hay 2 bares que ofrecen bebidas y café.