Victoria is de kleinste staat van het Australische vasteland. Het ligt in de zuidoostelijke hoek van het continent en heeft een bevolking van ruim 6,5 miljoen inwoners op een oppervlakte van 227.416 km². De grens met Nieuw-Zuid-Wales is de zuidelijke oever van de rivier de Murray. In het westen grenst het aan Zuid-Australië en in het zuiden aan de Indische Oceaan. De Straat Bass ligt tussen Victoria en Tasmanië. Victoria is net als Queensland vernoemd naar koningin Victoria.