Which part of Australia is Melbourne in?

state of Victoria
Melbourne, city, capital of the state of Victoria, Australia. It is located at the head of Port Phillip Bay, on the southeastern coast. The central city is home to about 136,000 people and is the core of an extensive metropolitan area—the world’s most southerly with a population of more than 1,000,000.

Is Melbourne a city or state?

state of Victoria
Melbourne is the capital city of the state of Victoria and is home to more than five million people.