Hi Bigman
I've stayed in the parks board camp its far from 5 star but has hot showers and good ablutions another good bet is Sodwana ski boat club right outside the gate they have camping and very nice chalets at a reasonable price if I remember correctly I paid R480 per chalet which includes your entrance to the park the only catch being that you must be out the park by 6 when the gate closes
There is much fancier accomadation at the game lodges but it is a case of hoes and betaal