Melbourne is the capital of Victoria and the second largest city in Australia. Located at the head of Port Philip Bay, Melbourne is a kind of perfect blend of Victorian and contemporary architecture, lavish parks and gardens, and sporting spirit. It's the most popular city after Sydney.