Nostos Hotel encontra-se em Afitos, a 5 minutos a pé de Kallithea Beach, e apresenta acomodações com uma piscina exterior sazonal, estacionamento privado gratuito, um centro de fitness e um jardim. As comodidades deste alojamento incluem um terraço, um restaurante e um bar. O alojamento dispõe de um multibanco, um serviço de concierge e câmbio de moeda. Nostos Hotel disponibiliza opções de pequeno-almoço continental e inglês/irlandês completo. Nostos Hotel oferece um parque infantil. Museu Antropológico e Gruta de Petralona fica a 47 km de Nostos Hotel. O Aeroporto de Salonica-Macedónia fica a 78 km da propriedade, e o alojamento oferece um serviço de transfer do aeroporto por um custo adicional.