Nostos Hotel ligt in het hart van de oude Venetiaanse stad Chania. Het bevindt zich in een charmant, goed bewaard gebleven herenhuis dat dateert uit de 15e eeuw. De accommodatie beschikt over een dakterras met uitzicht over de Venetiaanse haven en de historische binnenstad. Er is gratis WiFi beschikbaar in alle ruimtes. Dit kleine, gastvrije hotel biedt 12 traditioneel ingerichte kamers met alle moderne gemakken, zoals een koelkast en airconditioning. Sommige kamers hebben uitzicht over de Venetiaanse haven. De pittoreske Venetiaanse haven bevindt zich op loopafstand. Het Nostos Hotel ligt op 300 meter van de grote markt van Chania en het dichtstbijzijnde strand. Van het hotel is het slechts 6 km naar de centrale haven van Chania en de luchthaven is 16 km verderop gelegen.