Melbourne, city, capital of the state of Victoria, Australia. It is located on the southeast