Australian state whose capital is Melbourne (8)
I believe the answer is:
victoria
(Other definitions for victoria that I've seen before include "English queen" , "Station - plum - sponge - queen" , "Largest lake in Africa" , "Capital of the Seychelles" , "Monarch" .)