Nostos Cave Seaview Apartment ligt in Matala, op een paar minuten lopen van Strand van Matala en 12 km van Phaistos, en biedt accommodatie met gratis WiFi, airconditioning en een terras. De accommodatie heeft uitzicht op de stad en de zee, en ligt op 15 km van Museum of Cretan Ethnology. Het appartement is uitgerust met 1 slaapkamer, een keuken met een koelkast en een oven, en 1 badkamer met een douche en gratis toiletartikelen. Handdoeken en beddengoed worden bij het appartement verzorgd. Αρχαιο Ματελον ligt op 4 minuten lopen van het appartement, en Παραλια Ματαλα ligt 300 meter verderop. Vliegveld Internationale luchthaven Iraklion (Nikos Kazantzakis) ligt op 64 km afstand.