What a disappointment. After travelling up the NSW coast staying at a number of national parks, we decided to stop in Byron and stay at a caravan park to catch up on showers and washing. At the Byron Bay Tourist Park we paid $38 for an unpowered campsite (4 people).
Our yearning for a shower was put on hold as the water went off for a couple of hours after we arrived (6-8pm). When it came back on, we showered, but as the fans were not working, the bathroom was filled with steam and the floors were muddy. There was no toilet paper in the (women's) toilet between 9pm and 9am and the pool was closed the entire time we were there (4pm - 10am). With one hotplate not working, and the second kitchen requiring wood (with none provided), there were 2 hotplates for hundreds of people. There were also no cooking utensils provided in the "camp kitchen" and two tiny, overstuffed fridges for the entire park.
We were so disappointed that we left Byron Bay the next day, so I can't recommend a better spot, but there is surely one to be found in the area.