The capital of Victoria is Melbourne, which can be represented by the crossword solutions VEE (3 letters) and MELBOURNE (9 letters). Melbourne is the second most populous city in Australia, with a population of over 5 million people. It is located on the large natural bay of Port Phillip and extends into the hinterlands towards the Dandenong and Macedon mountain ranges. Melbourne is known for its diverse culture, vibrant street life, and its many parks and gardens.