Victoria (Australia): Victoria is a state of Australia, in the south-east of the country. Geographically the smallest mainland state, Victoria is bordered by New South Wales, South Australia, and Tasmania on Boundary Islet to the north, west and south respectively.