Le Nostos Hotel est situé sur la première péninsule de la Chalcidique, entre le village pittoresque d'Afitos et la ville cosmopolite de Kallithéa. Il abrite une salle comprenant des jeux, une télévision et des DVD ainsi qu'un cybercafé et une bibliothèque.
L'hôtel dispose de 43 chambres pouvant accueillir 2, 3 ou 4 personnes. Celles-ci possèdent toutes un balcon ou une terrasse, une connexion Wi-Fi gratuite, une télévision par satellite et la climatisation. Des chambres avec cheminée sont également disponibles.
Les installations de loisirs incluent 2 piscines ouvertes en saison (une à l'intérieur et l'autre en plein air) ainsi qu'un centre de remise en forme, un sauna et un hammam.
Le restaurant du Nostos sert une cuisine grecque et des plats internationaux. Vous pourrez prendre un verre ou un café dans l'un des 2 bars de l'hôtel.