Hlavním důvodem pro návštěvu Victorie, ostatně jako celé Austálie, je příroda. Victoria je státem národních parků, ve kterých lze obdivovat bizardní skalní formace, pískovcové fjordy a gigantické gumovníky, které jsou největšími stromy světa. Great Ocean Road je cesta po pobřeží vedoucí z Melbourne do Adelaide a nabízí jednu z nejpůsobivějších scenérií celé Austrálie a pravděpodobně i na světě. Obraz dvanácti skal vyčuhujících z moře proslavil Austrálii stejně, jako opera v Sydney či oranžový monolit Uluru. Hlavním městem provincie Victoria je Melbourne. Toto město má zvláštní půvab díky starým viktoriánským domům, překrásné radnici a známé katedrále Sv. Pavla. Nejkrásnější pohled na město je z posledního patra mrakodrapu Regent, kde se nacházejí prosklené záchodky.