Victoria ligger i den sydøstlige del af Australien. Melbourne er statens hovedstad, og er den største by i provinsen. Det rummer National Gallery of Victoria, Kongelig botanisk have Victoria og Melbourne Internationale Film Festival. Den mest bemærkelsesværdige attraktion i Victoria er Great Ocean Road, en naturskøn kystrute. De tolv apostle er det mest markante vartegn på kysten. Regionen er hjemsted for Grampians National Park, som omfatter bjergkæder, fremragende vandreruter og aboriginsk klippekunst.