Well I'm a Queenslander but found myself in Melbourne (in winter) with the camper trailer and had to find somewhere to go for a camp. So a quick search around and found the Brisbane Ranges National Park. They have a couple of camp sites there, Fridays and Stoney creek. The vic parks website said that you can't have campfires at Stoney Creek but when I was there I saw plenty of propper campfires.
We stayed at one of two camper trailer sites.
For some reason no-one else wanted to camp in winter, but we found it OK.
They had Male and Female drop toilets that were clean and stocked well with paper. The ranger turned up while we were there and checked it over.
They have very good fireplaces, but they are shared between two camp sites. They had a swing over hot plate as well which look very good. There are also picnic tables at most of the camp sites.
Next time I'm in Melbourne I'll be back.