Victoria is the smallest of the 5 mainland states of Australia. Named after Queen Victoria, it is in South East Australia with vibrant, multicultural, Melbourne as its capital.