Stalis is located 34 km east of Heraklion, 3 km after Hersonissos and 3 km before Malia.
The intense tourist development of the area resulted in these three cities (Hersonissos, Stalis and Malia) being united almost in a coastal zone of about 10 kilometers, full of hotels and apartments. Especially if you follow the coastal road from Stalis to Malia, it is impossible to distinguish where one settlement stops and the other begins.
In the decade 1980-1990 tourism in Crete had a rapid growth. This was the time when Stalis developed and became a popular vacation spot in eastern Crete. Until then, it was just the beach where the inhabitants of Mohos spent their summer holidays, the village located on the mountain that rises south of Stalis.
The fact that Stalis did not exist as an autonomous village until then, is visible in its urban plan that lacks a characteristically organized settlement. There is no central square, but only the seafront with shops, restaurants and hotels on both sides.
Stalis stands out from the neighboring Hersonissos and Malia, because it does not have the intense nightlife that characterizes these areas. Stalis is more suitable for family vacations, but if one wants to have fun until the morning, Hersonissos and Malia are within walking distance.