Ο πληθυσμός της Μελβούρνης αυξάνεται εντυπωσιακά και σύμφωνα με προβλέψεις της Στατιστικής Υπηρεσίας Αυστραλίας, θα φτάσει τα πέντε εκατομμύρια περίπου, εντός της επόμενης δεκαετίας, αν η μετανάστευση αυξηθεί. Μέχρι το 2041, αναμένεται να υπερβεί πληθυσμιακά το Σίδνεϊ, πλησιάζοντας τα 6,6 εκατ. κατοίκους.
Η Μελβούρνη αυτή τη στιγμή έχει πληθυσμό 4,1 εκατ. περίπου, ενώ ο πληθυσμός της Βικτόριας συνολικά υπερβαίνει τα 5,6 εκατ., σύμφωνα με τα τελευταία στατιστικά στοιχεία.