Nostos localiza-se em Patitiri, a alguns passos de Praia de Rousoum Gialos, e fornece acomodações com um jardim, estacionamento privado gratuito e um terraço. Esta casa de hóspedes disponibiliza acesso Wi-Fi gratuito e está a cerca de 13 minutos a pé de Praia de Patitiri e a 1,1 km de Praia de Spartines. Alguns quartos do alojamento incluem pátio com vista do jardim. Todos os quartos incluem uma casa de banho privativa, enquanto quartos selecionados têm varanda e outros também disponibilizam vistas do mar. Praia Alex fica a 2,6 km de Nostos, enquanto Parque Nacional Marinho de Alonissos fica a menos de 1 km de distância. O Aeroporto de Skiathos fica a 56 km da propriedade.