Situata sulla costa settentrionale ad una trentina di chilometri da Hiraklion, a metà strada fra Malia ed Hersonissos, Stalis è una località vivace, affacciata su due spiagge di sabbia e in parte di ciottoli, ben attrezzate e ricche di attrazioni sportive. Stalis è priva di un centro storico identificabile, in quanto sorta con uno sviluppo prevalentemente costiero: in questa zona in effetti si fatica a distinguere la successione delle varie località, al punto che in circa 15 chilometri ininterrottamente costruiti si trovano appunto Hersonissos, Stalis e Malia. Rispetto ai due centri vicini, Stalis ha una vita notturna meno sviluppata ed è quindi più tranquilla.