Nautilus is een accommodatie aan het strand in Matala, op een paar minuten lopen van Strand van Matala en 12 km van Phaistos. Er is uitzicht op de zee en gratis WiFi in de hele accommodatie. Het appartement met airconditioning heeft 1 slaapkamer, een woonkamer, een volledig uitgeruste keuken met een koelkast en koffiezetapparaat, en 1 badkamer met een douche en gratis toiletartikelen. Handdoeken en beddengoed worden bij het appartement verzorgd. Er is een terras en je kunt in de buurt van het appartement uitstekend wandelen. Museum of Cretan Ethnology ligt op 14 km van Nautilus. Vliegveld Internationale luchthaven Iraklion (Nikos Kazantzakis) ligt op 64 km afstand en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.