Oltre alle varie attività al chiuso come fare acquisti, mangiare e visitare musei e gallerie, Melbourne offre un'ampia scelta di attività all'aperto come andare a vedere una corsa di cavalli o una partita di calcio (con le regole australiane), di cricket, di tennis, di rugby o di pallacanestro. Un'altra possibilità è quella di fare jogging lungo il percorso 'Tan' (4 km) che passa intorno al Kings Domain e ai Royal Botanic Gardens o lungo il percorso intorno all'Albert Park Lake, entrambi molto frequentati. In alternativa si possono percorrere i vecchi e interessanti sentieri che ancora rimangono intorno alla città o la pista ciclabile che segue il fiume Yarra per più di 30 km a est della città.

Sia lo Yarra sia la baia offrono ottime opportunità per la canoa, la pesca, le escursioni in barca a remi e con altri tipi di imbarcazioni. Si può fare surf sulla sponda oceanica delle penisole Bellarine e Mornington, noleggiando le tavole a Torquay o a Sorrento, o nuotare nelle acque un po' sporche della baia o in una delle molte piscine all'aperto e al chiuso della città. Le piste da sci di Melbourne distano tutte tra due e cinque ore dalla città e sono adatte sia allo sci di discesa sia allo sci di fondo. La città dispone inoltre di numerosi campi da golf, sia pubblici sia privati, alcuni dei quali internazionalmente noti.

Un'altra ottima scelta sono le camminate nei boschi dei parchi e delle riserve forestali che circondano Melbourne: la You Yangs Forest Reserve, il Brisbane Ranges National Park, la Wombat State Forest, l'Organ Pipes National Park, il Kinglake National Park e il Dandenong Ranges.