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