Delstaten Victoria er bedst kendt for metropolbyen Melbourne og den smukke kystvej Great Ocean Road. Sydøst for Melbourne ligger Philip Island, der er verdenskendt for sit rige dyreliv og ikke mindst dværgpingvinerne og pelssælerne, der holder til på øen. Victoria har mere end 30 nationalparker, hvoraf den mest kendte er Grampians Nnationalpark. I parken kan I tage på nogle storslåede vandreture,og her er majestætiske bjerge og overdådige vandfald. Til mad og vin elskere kan man gøre stop i vindistriktet Yarra Valley, der er verdenskendt for sine mousserende rød- og hvidvine.