Population change Between 2011 and 2021, Melbourne had the largest growth (up by 806,800 people), followed by Sydney (650,800) and Brisbane (421,500).