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 14 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. Vliegveld Internationale luchthaven Iraklion (Nikos Kazantzakis) ligt op 64 km afstand.