El Nostos está situado frente a la playa en Rousoum Gialos, en Alonissos, y alberga un bar con vistas al mar Egeo. Este establecimiento de gestión familiar ofrece alojamiento con conexión WiFi gratuita y balcón privado en medio de un jardín exuberante. Las habitaciones del Nostos son sencillas y ofrecen 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 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.