Stalis belongs to the municipality of Malia, which consists of the coastal villages Malia and Stalis plus their mountain counterparts Krassi and Mohos. The municipality has a population of around 6,000 and covers a surface area of about 6,700ha.