Melbourne byr på et fotgjengervennlig miljø med godt planlagt urban design og infrastruktur. Byen er relativt flat, noe som gjør den lett å navigere til fots. Mange områder er forbundet med brede fortau og gangveier, noe som gir enkel tilgang til ulike attraksjoner og fasiliteter. Det tempererte klimaet tillater vanligvis å gå, selv om regnvær kan kreve forberedelse. Avstanden mellom viktige steder i det sentrale forretningsområdet er overkommelige, noe som gjør gange til et praktisk valg for korte turer. For lengre avstander kan imidlertid andre transportalternativer være mer egnede.

Melbourne tilbyr et variert utvalg av sykkelruter, noe som gjør den til en flott by for sykling. Med over 2000 kilometer med løyper kan syklister nyte turer i både urbane og landlige områder. Byen har godt vedlikeholdte veier og egne sykkelstier som gir trygge og hyggelige sykkelopplevelser. Topografien i Melbourne omfatter både flate og kuperte områder, med tanke på ulike sykkelpreferanser. Været er generelt gunstig for sykling, men det er lurt å forberede seg på regn av og til. Sykling er en praktisk måte å utforske Melbourne på, med lett tilgang til naturskjønne ruter som Beach Road og Yarra Boulevard.

Byen har et omfattende kollektivtransportsystem som inkluderer busser, trikker og tog, noe som gjør det enkelt å komme seg rundt. Trikke-sonen i sentrum gir mulighet for praktisk reise uten billett. Det utstrakte trikkenettet dekker mange viktige områder, mens busser og tog forbinder ytre bydeler. Byens infrastruktur støtter disse alternativene godt, selv om det kan være travelt i rushtiden. Værforholdene hindrer vanligvis ikke transporten, noe som gjør kollektivtransport til et pålitelig valg for å komme seg rundt i Melbourne.