Nostos har en hage og en terrasse, og ligger i Mátala, 1,9 kilometer fra Kommos-stranden, 2,2 kilometer fra Kókkini Ámmos-stranden (Den røde sandstranden) og 11 kilometer fra Phaistos. Overnattingsstedet ligger 17 minutters gange fra Matala-stranden og har gratis WiFi, og privat parkering finnes på overnattingsstedet i tillegg til klimaanlegg.
Denne leiligheten har utsikt mot fjellet og består av 1 soverom og 1 bad med gratis badeprodukter og hårføner. Håndklær og sengetøy finnes tilgjengelig i leiligheten.
Museet for kretisk etnologi ligger 14 kilometer fra Nostos. Heraklion internasjonale lufthavn ligger 64 kilometer unna.