Which Australian state is Melbourne the capital of? February 22, 2024 by . Which Australian state is Melbourne the capital of? A New South Wales B Queensland C Victoria Correct Answer: Victoria