Situato a Matala, a soli 800 m dalla spiaggia di sabbia rossa, il Nautilus offre sistemazioni fronte spiaggia con terrazza e connessione WiFi gratuita. La struttura vanta una vista sul mare.
L'appartamento presenta 1 camera da letto climatizzata e una cucina completamente attrezzata con frigorifero.
Il Nautilus dista 54 km dall'Aeroporto Internazionale di Heraklion, lo scalo più vicino.