Melbourne erbjuder en fotgängarvänlig miljö med sin välplanerade stadsdesign och infrastruktur. Staden är relativt platt, vilket gör det lätt att navigera till fots. Många områden är förbundna med breda trottoarer och gångvägar, vilket ger bekväm tillgång till olika attraktioner och faciliteter. Det tempererade klimatet möjliggör i allmänhet promenader, även om regn ibland kan kräva förberedelse. Avstånden mellan viktiga platser i det centrala affärsdistriktet är hanterbara, vilket gör promenader till ett praktiskt val för kortare resor. För längre sträckor kan dock andra transportalternativ vara mer lämpliga.

Melbourne erbjuder ett varierat utbud av cykelleder, vilket gör det till en bra stad för cyklister. Med över 2 000 kilometer av stigar kan cyklister njuta av både stads- och landsbygdsresor. Staden har välskötta vägar och särskilda cykelvägar som ger säkra och trevliga cykelupplevelser. Melbournes topografi omfattar både platta och kuperade områden, som tillgodoser olika cykelpreferenser. Vädret är i allmänhet gynnsamt för cykling, men det är klokt att förbereda sig på regn ibland. Att cykla är ett praktiskt sätt att utforska Melbourne, med enkel tillgång till natursköna vägar som Beach Road och Yarra Boulevard.

Staden har ett omfattande kollektivtrafiksystem med bussar, spårvagnar och tåg, vilket gör det enkelt att ta sig runt. Free Tram Zone i stadskärnan möjliggör smidiga resor utan biljett. Det utbredda spårvagnsnätet täcker många viktiga områden, medan bussar och tåg förbinder yttre förorter. Stadens infrastruktur stödjer dessa alternativ väl, även om det kan vara trångt under rusningstid. Väderförhållandena påverkar sällan trafiken, vilket gör kollektivtrafiken till ett pålitligt val för att ta sig runt i Melbourne.