Die Lage von 'Nostos' wird von den Gästen sehr gelobt, die die Ruhe und den Frieden genießen und trotzdem nur wenige Gehminuten von der Stadt Matala und dem Strand entfernt sind. Die Lage des Hotels ist sowohl für diejenigen, die ein Auto haben, als auch für diejenigen, die gerne zu Fuß gehen, sehr günstig, und die Gäste loben den einfachen Zugang zu den örtlichen Dörfern und Stränden. Das Hotel liegt in einer schönen, ruhigen Gegend, in der man sich vom Trubel der Stadt Matala erholen kann, und ist dennoch in unmittelbarer Nähe - 15-20 Minuten zu Fuß oder 3-5 Minuten mit dem Auto. Die Gäste schätzen auch das freundliche und zuvorkommende Personal, was das Hotel zu einem hervorragenden Aufenthaltsort für alle macht, die Matala und seine Umgebung besuchen.