Situata ad Agia Marina Nea Kydonias, a 1,9 km dalla spiaggia di Stalos, la Casa Nostos offre un ristorante, un parcheggio privato gratuito, un bar e un giardino. La struttura vanta camere familiari e una terrazza. L'hotel vanta una vasca idromassaggio e il servizio in camera. Le camere sono dotate di balcone con vista sul giardino. Tutte le sistemazioni della Casa Nostos dispongono di scrivania, TV a schermo piatto e bagno privato. 20 km dall'Aeroporto Internazionale di Chania, lo scalo più vicino.