Victoria is the second most populous state in Australia.
Its capital (and largest city) is Melbourne.
Its population is around 5.5 million. Victoria is Australia's most densely populated state. Almost 75% of Victorians live in Melbourne.
For more details see http://en.wikipedia.org/wiki/Victoria_(Australia)
For more details of other usages of the term "Victoria" see http://en.wikipedia.org/wiki/Victoria - however, note that none of these are relevant for their own entries on this wiki.