Η Μελβούρνη χτίζεται σε μια ακτοπλοϊκή πεδιάδα με μέσο υψόμετρο μόλις 33 πόδια (10 μέτρα) πάνω από το επίπεδο της θάλασσας. Το κεντρικό επιχειρηματικό δίκτυο (CBD) είναι ουσιαστικά πλατό· τα ψηλότερα προαστιακά σημεία (π.χ. Mount Cooper στη Μπουντούρα) φτάνουν μόνο ~137 μ (449 πόδια). Αυτό το χαμηλό υψόμετρο κάνει ορισμένες περιοχές ευάλωτες στην άνοδο επιπέδου θαλάσσας και καταιγιστική πλημμύρα, αν και η πόλη βρίσκεται απομακρυσμένη από τον Κόλπο Port Phillip.
