Hotel Nostos mieści się w uroczej, dobrze zachowanej rezydencji z XV wieku, która położona jest w sercu weneckiej Starówki w Chanii. Obiekt udostępnia taras na dachu, z którego roztacza się widok na Port Wenecki i Stare Miasto. W całym budynku można korzystać z bezpłatnego bezprzewodowego dostępu do Internetu. Ten niewielki, przyjemny hotel oferuje 12 tradycyjnie urządzonych pokoi wyposażonych we wszystkie nowoczesne udogodnienia, takie jak lodówka i klimatyzacja. Z okien niektórych pokoi można podziwiać widok na Port Wenecki. Krótki spacer dzieli Gości od malowniczego Portu Weneckiego. Hotel Nostos usytuowany jest w odległości 300 metrów od rynku głównego w Chanii i najbliższej plaży. Obiekt oddalony jest od lotniska o 16 km, a od głównego portu w Chanii – o zaledwie 6 km.