Where to stay in Melbourne – A guide to the capital of Victoria Melbourne is the capital of the state of Victoria in Australia and is located in the southeast of the country, north of the island of Tasmania. This cosmopolitan city offers an incredible contrast between urban art, nature, ...