Matala este situat în locul unde câmpia Messara se întâlnește cu Munții Asterousia. Este situat aproape de Phaestus, al doilea cel mai mare palat al civilizației minoice, a servit ca port al orașului Phaestus, iar în epoca romană a devenit port al orașului Gortyn. Situat la sud-vest de Heraklion, orașul este renumit pentru peșterile sculptate în stânci și pentru hippioții din întreaga lume care s-au stabilit în timpul anilor 1960-70 pe plajă și în peșteri , formând o comunitate.