Nautilus is een accommodatie aan het strand in Matala, op een paar minuten lopen van Strand van Matala en 13 minuten lopen van Strand Kokkini Ammos. 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. Phaistos ligt op 12 km van Nautilus, en Museum of Cretan Ethnology ligt 15 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Iraklion (Nikos Kazantzakis), op 64 km van de accommodatie. De accommodatie biedt een betaalde shuttleservice naar deze luchthaven.