Victoria ligt in het uiterste zuidoosten van Australië. Melbourne is de hoofdstad van de staat en de grootste stad van de provincie. Het bevat de National Gallery of Victoria, Royal Botanical Gardens Victoria en het Melbourne International Film Festival. De meest opvallende attractie in Victoria is de Great Ocean Road, een schilderachtige kustroute. De Twaalf Apostelen is het meest prominente monument aan de kust. De regio is de thuisbasis van het Grampians National Park, met bergketens, uitstekende wandelroutes en Aboriginal rotskunst.