Nautilus é um alojamento em frente à praia, em Matala, a alguns passos de Praia Matala e 12 km de Festo. O alojamento apresenta vistas do mar e acesso Wi-Fi gratuito em toda a propriedade. Este apartamento com ar condicionado tem 1 quarto, uma sala de estar, uma cozinha totalmente equipada com frigorífico e máquina de café, e 1 casa de banho com chuveiro e produtos de higiene pessoal gratuitos. Toalhas e roupa de cama são providenciadas neste apartamento. Nautilus disponibiliza um terraço no local e os hóspedes também podem usufruir de caminhadas nas proximidades. Museum of Cretan Ethnology fica a 14 km de Nautilus. O Aeroporto Internacional de Heraklion fica a 64 km de distância, e o alojamento oferece um serviço de transfer do aeroporto por um custo adicional.