El Nostos Hotel, situado en el centro de la antigua ciudad veneciana de La Canea, se encuentra en una mansión encantadora y bien conservada del siglo XV. Dispone de terraza en la azotea con vistas al puerto veneciano y al centro histórico. Además, hay conexión Wi-Fi gratuita en todas las instalaciones. Las 12 habitaciones de este hotel pequeño y acogedor presentan una decoración tradicional, y cuentan con todas las comodidades modernas, como nevera y aire acondicionado. Algunas tienen vistas al puerto veneciano. El Nostos Hotel se encuentra a poca distancia a pie del pintoresco puerto veneciano, a 300 metros del mercado principal de La Canea y de la playa más cercana, a 6 km del puerto principal de La Canea y a 16 km del aeropuerto de la localidad.