Nostos Cave Seaview Apartment localiza-se em Matala, a cerca de alguns passos de Praia Matala e 12 km de Festo, e disponibiliza acomodações com acesso Wi-Fi gratuito, ar condicionado e um terraço. O alojamento apresenta vistas da cidade e do mar, e está a 14 km de Museum of Cretan Ethnology. Este apartamento dispõe de 1 quarto, uma cozinha totalmente equipada com um frigorífico e um forno, e 1 casa de banho com chuveiro e produtos de higiene pessoal gratuitos. Toalhas e roupa de cama são providenciadas neste apartamento. O Aeroporto Internacional de Heraklion fica a 64 km de distância.