The location of Melbourne is 37.78° S, 144.97° E (Rounded), and is located in Victoria, Australia. The continent is also Australia, and is located in the south-eastern hemisphere. Melbourne is the capital of the state of Victoria, Australia. Melbourne covers a 37.6 sq km area.