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