This is a list of places in the Australian state of Victoria by population. * Melbourne, the most populated city in Victoria. * Looking east over Sturt Street and the CBD toward Bridge Mall from Ballarat Town Hall clock tower * Pall Mall and Charing Cross in 1909. Bendigo had become a bustling city with a large transport network.