Мельбурн славится как город-сад Австралии, а Виктория — как штат-сад. И в конце XX в. примерно в течение 20 лет на автомобильных номерах даже фигурировала надпись: «Victoria — Garden State». Только всемирно известных зеленых пространств в Мельбурне около 480 га и один лишь Королевский парк занимает 180 га. Помимо богатства природных красот этот парк, как и многие другие, предлагает посетителям разнообразные спортивные и детские площадки, зоны для пикников и барбекю. Всего в Мельбурне свыше 120 парков, садов и заповедников, и это не считая многочисленных частных резиденций, открытых для всех желающих.

Самой крупной среди частных резиденций, причем не только в Мельбурне, но и во всей Виктории, является Парк и особняк Верриби. На его территории, среди прочего, выращивают 5 тыс. сортов роз. Еще удивительные клумбы из роз и разных однолетников в изобилии можно увидеть в Садах королевы Виктории. А Сады казначейства, прилегающие к Старому зданию казначейства, где теперь Музей истории Мельбурна, приглашают прогуляться под сенью разнообразных европейских деревьев и познакомиться с опоссумами. Нельзя не упомянуть и Королевский ботанический сад, где произрастает свыше 12 тыс. видов растений и находится заповедник дикой природы.
Знакомят парки и сады столицы Виктории не только с природными красотами, но и с историей Австралии. Так, в парке Биррарунг-Марр, что на берегу реки Ярры, сохранились наскальные рисунки. А в Садах Фицрой стоит покрытое шрамами дерево, служащее древней реликвией аборигенов вурунтьери. Еще одна достопримечательность этих садов — Дом Кука, перенесенный сюда из йоркширской деревни, где родился мореплаватель. Этот дом знакомит с колониальной историей Австралии. Другое историческое место — Сады Флагстафф. С его самой высокой точки, являющейся также пиком всего Мельбурна, открывается захватывающий вид на залив Порт-Филлип, и раньше здесь находилась сигнальная станция, оповещавшая о прибытии кораблей.
И конечно, необходимо сказать о Карлтонских садах — объекте ЮНЕСКО, которая наделяет их «историческим, архитектурным, эстетическим, социальным и научным значением для штата Виктория». Эти сады служат примером викторианской ландшафтной архитектуры. На их территории в 26 га также располагаются Мельбурнский музей и Королевский выставочный центр. Рассказывать о зеленых просторах Мельбурна можно, если не бесконечно, то очень-очень долго, поэтому в завершение лишь упомянем еще несколько самых известных: Сады Александра, парк Доклэндс, парковая зона Кингс-Домен, парк Фокнер.