El Nostos se encuentra en primera línea de playa, en Rousoum Gialos, Alonissos, y cuenta con un bar con vistas al mar Egeo. Este establecimiento de gestión familiar ofrece alojamiento con conexión Wi-Fi gratuita y un balcón privado en medio de un jardín exuberante. Las habitaciones del Nostos son sencillas y tienen vistas a la playa de guijarros, aire acondicionado y nevera. Los alojamientos cuentan con suelo de baldosa, TV y baño privado. A poca distancia a pie hay varios restaurantes y supermercados pequeños. El Nostos se encuentra a 3,5 km de la antigua capital de Alonissos y a 1 km del puerto y la localidad de Patitiri. La playa de guijarros de Agios Dimitrios está a 8 km. Hay aparcamiento privado gratuito.