I would not think you could book, in SA national parks camping is first in gets the site and payment is at self pay stations, I assume Vic is the same.
I think the best camping would be the in the western section if you don't mind bush camping without facilities, would be fewer people and more firewood.