Victoria sitter helt sørøst i Australia. Melbourne er statens hovedstad og er den største byen i provinsen. Det har National Gallery of Victoria, Royal Botanical Gardens Victoria og Melbourne International Film Festival. Den mest bemerkelsesverdige attraksjonen i Victoria er Great Ocean Road, en naturskjønn kystvei. De tolv apostlene er det mest fremtredende landemerket på kysten. Regionen er hjemmet til Grampians nasjonalpark, som inkluderer fjellkjeder, gode turstier og aboriginal bergkunst.