Melbourne is the capital and most populous city of the Australian state of Victoria, and the second-most populous city in Australia, after Sydney.