Melbourne is the largest city in the state of Victoria in Australia with a population that exceeds 3,7 million. Many of Australias largest companies have their headquarters in this city including BHP Billiton, Telstra and the National Bank of Australia.