Сталис находится в 30-ти километрах к востоку от Ираклиона, и 3 км после Херсониссоса и 3 км до Малии.
Интенсивное развитие туризма в округе привел к появлению трех городков (Херсониссос, Сталис и Малия), сливающихся в единый прибрежный курорт длиной около 10 км, полный гостиниц и апартаментов.
Когда то Сталис не был отдельным поселком, пока до тех пор не стало очевидным его разъединенное расположение. Там нет центральной площади, потому что прибрежная дорога поделила обе стороны поселка, где на них выстроились магазины, таверны и отели.
Сталис отличается от соседних Херсониссос и Малия тем, что он не разделяет их дикую ночную жизнь. Этот туристический посёлок больше подходит для семейного отдыха, но если Вы хотите, танцевать всю ночь напролет, Херсониссос и Малия находятся рядом.
Это вовсе не означает, что в Сталисе нет баров и кафе. Есть много кафе и баров вдоль пляжа, так что вы все еще можете получить удовольствие, только в более спокойном темпе, чем у соседних курортах. Многие считают, что это является преимуществом, а не недостатком.