We've used the Qld online booking system and it works fine as long as there is phone and/or internet, as you say.
At other times we've just turned up and been OK.
With limited sites and an increasing number of travellers there has to be some system to manage it and prevent chaos. Fraser Island is being loved to death, as is Straddie, for example.

