Nautilus é um alojamento em frente à praia, em Matala, a alguns passos de Praia Matala e 13 minutos a pé de Praia Kókkini Ámmos. 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.
Festo fica a 12 km de Nautilus, enquanto Museum of Cretan Ethnology fica a 15 km de distância. O aeroporto mais próximo é o Aeroporto Internacional de Heraklion, que fica a 64 km de Nautilus, e a propriedade oferece um serviço de transfer do aeroporto por um custo adicional.