Victoria est l'État le plus densément peuplé, et sa population est fortement centralisée, près de 75 % des Victoriens vivant à Melbourne, la capitale de l'État et la plus grande ville.
La capitale et la ville la plus peuplée est Melbourne.