Situé juste à l'extérieur du village d'Afytos, sur une colline imposante surplombant la mer et les pins, l'hôtel Nostos offre un cadre magnifique et un emplacement idéal dont les clients ne semblent pas se lasser. Bien qu'il n'y ait pas de plage directement devant l'hôtel, un escalier géant mène à une plage sauvage aux eaux émeraude, parfaites pour la baignade. Alternativement, les clients peuvent marcher 10 minutes jusqu'à la plage de sable classique de Kallithea, visible depuis l'hôtel. De plus, l'hôtel se trouve à seulement 5 minutes du supermarché local et à proximité d'Afytos, permettant aux clients d'explorer facilement la région. Avec un emplacement, des vues et des installations incroyables, il n'est pas étonnant que les clients remarquent que l'hôtel Nostos offre un "prachtig uitzicht", une "traumlage" et est une "Odlicna lokacija".