Posted on February 21, 2024 by .What is the capital of the state of Victoria, Australia? What is the capital of the state of Victoria, Australia? A Sydney B Melbourne C Brisbane The correct answer is Melbourne.