Melbourne is the capital and most-populous city of the Australian state of Victoria, and the second-most populous city in Australia. Melbourne is quite different from the other Australian cities, as many parts of the city make you feel as if you are in Europe. Melbourne is a spirited, lively city where life is lived to its fullest.