Τρένα: Το δίκτυο τρένων της Μελβούρνης είναι εκτεταμένο, με γραμμές που συνδέουν το κέντρο της πόλης με τα προάστια και τις γύρω περιοχές. Το δίκτυο περιλαμβάνει τόσο προαστιακές όσο και περιφερειακές γραμμές τρένων και υπάρχουν αρκετοί σημαντικοί σταθμοί στο κέντρο της πόλης, όπως ο σταθμός Flinders Street και ο σταθμός Southern Cross.
Τραμ: Τα τραμ είναι μια δημοφιλής μορφή μεταφοράς στη Μελβούρνη και είναι ιδιαίτερα κατάλληλα για ταξίδια εντός της περιοχής της πόλης. Το δίκτυο του τραμ είναι εκτεταμένο και καλύπτει πολλούς μεγάλους δρόμους και προάστια. Τα τραμ εκμεταλλεύονται η Yarra Trams, θυγατρική της PTV.
Λεωφορεία: Τα λεωφορεία παρέχουν μεταφορά σε περιοχές που δεν καλύπτονται από τρένα ή τραμ. Το δίκτυο λεωφορείων είναι εκτεταμένο και περιλαμβάνει τόσο τακτικά δρομολόγια λεωφορείων όσο και δρομολόγια λεωφορείων express. Τα λεωφορεία εκμεταλλεύονται διάφορες ιδιωτικές εταιρείες λεωφορείων με σύμβαση με την PTV.
Εκτός από αυτές τις επιλογές δημόσιας συγκοινωνίας, η Μελβούρνη διαθέτει επίσης ένα καλά ανεπτυγμένο δίκτυο ποδηλατοδρόμων και μονοπατιών, καθιστώντας το ποδήλατο μια βολική επιλογή για πολλούς κατοίκους και επισκέπτες. Στην πόλη λειτουργούν επίσης αρκετές υπηρεσίες κοινής χρήσης διαδρομής, όπως η Uber και η Ola.