Situado mesmo à saída da aldeia de Afytos, numa enorme colina com vista para o mar e para os pinheiros, o Hotel Nostos oferece um ambiente bonito e uma excelente localização que os hóspedes não se cansam de apreciar. Embora não exista uma praia diretamente em frente ao hotel, há uma escadaria gigante que conduz a uma praia selvagem com águas cor de esmeralda que são perfeitas para nadar. Em alternativa, os hóspedes podem fazer uma caminhada de 10 minutos até à clássica praia de areia em Kallithea, que é visível a partir do hotel. Além disso, o hotel fica apenas a 5 minutos do supermercado local e nas proximidades de Afytos, permitindo aos hóspedes explorar facilmente a área. Com uma localização, vistas e instalações fantásticas, não é de admirar que os hóspedes comentem que o Nostos Hotel tem um "prachtig uitzicht", "traumlage" e é um "Odlicna lokacija".