Victoria er delt inn i 79 lokalstyrer (), disse tilsvarer omtrentlig norske kommuner. Det finnes også noen mindre kommunefrie områder (). En god del av lokalstyrene inngår i storbyområdet Melbourne.