Stalis is located 34 km east of Heraklion, 3 km after Hersonissos and 3 km before Malia.
The strong development of tourism in the region resulted in these three towns (Hersonissos, Stalis and Malia) that almost unite a coastal area of about 10 kilometres, full of hotels and apartments. Especially if you follow the coastal road from Stalis to Malia, it is impossible to distinguish where Stalis ends and Malia begins. In the 1980s tourism in Crete had rapid development. This was the time when Stalis developed and turned into a popular holiday resort in eastern Crete. Until then it was just the beach where the inhabitants of Mohos, the village located on the mountain rising south of Stalis, spent their summer holidays.