After Sydney, Melbourne is the most populous city in Australia. It is the capital of the State of Victoria, and lies on Australia's south coast on a large, natural bay (Port Phillip) on the estuary of the Yarra River.