维多利亚州一向以墨尔本及州内数以百计的公园和花园闻名。
墨尔本皇家植物园 (Royal Botanic Gardens Melbourne) 是澳大利亚最值得观赏的植物园区之一。建于1846年的墨尔本皇家植物园,占地36公顷,是超过12000多种植物的美丽家园。在维多利亚州,还有许多其他同样美丽的地区植物园。
丹顿农区 (Dandenong Ranges) 的公共花园一年四季都值得前往观赏,尤其以春季和秋季的景色更为动人。在国立杜鹃花花园 (National Rhododendron Gardens) 中,则有大片鲜艳的杜鹃花、映山红,山茶花以及水仙花争奇斗妍,竞相开放。