Thành phố Melbourne một nữa lại dẫn đầu cả nước về tốc độ tăng dân số, tính đến giữa năm 2012, dân số thành phố này đạt khoảng 4.25 triệu người. Ước tính mà Cơ quan Thống kê Australia đưa ra mới đây chỉ ra rằng có năm trong số tám khu vực đô thị ghi nhận tốc độ tăng dân số lớn nhất cả nước là thuộc Melbourne, trong đó ba khu vực là các vùng ngoại ô phía bắc và tây, một là ở phía đông nam, và thành phố còn lại chính là Melbourne. Trong năm tài chính vừa qua, dân số của tiểu bang Victoria tăng thêm 88,966 người, nâng tổng số dân của tiểu bang lên 5.624 triệu người.

Như vậy, đây là lần thứ 11 liên tiếp Cơ quan Thống kê Australia ước tính Melbourne dẫn đầu cả nước về tốc độ tăng dân số. Tại thời điểm này, dân số của thành phố đã tăng thêm 750,000 người, hay tăng 1/4. Điều này cũng là yếu tố tạo thêm nhiều áp lực cho hệ thống cơ sở hạ tầng vốn được thiết kế cho một số người ít hơn như vậy nhiều. Trong các khu ngoại ô thuộc Melbourne thì Wyndham, nằm giữa khu vực Werribee, có tốc độ tăng cao nhất so với bất kỳ khu vực đô thị nào ở Australia với số người tăng thêm là 12,822 người. Tốc độ tăng này còn cao hơn cả tốc độ tăng dân số hàng năm tổng thể của tiểu bang Victoria dưới thời chính phủ Kennett. Đứng thứ hai sau Wyndham là Whittlesea. Melton đứng thứ năm, Casey đứng thứ sáu và City of Melbourne đứng thứ tám.