I've been to Kruger 4 times and love the SANPARK restcamps! I don't get why people spend $1000's of dollars to stay at those fancy private lodges when there is plenty of game in the park and even in the restcamps. You can get nice cabins, there are restaurants or you can get a cabin with a kitchen or use the public BBQs (braais).
I'll save you heaps of time since I just did all the research. Avis has the best deals if you want a full package with minimal (Super) liability coverage and unlimited kilometers. You have to book it on the
South African site. Super CDW reduces your liability to $440 AUD. Probably cheaper to just pick the car up at JNB and drive yourself there, one-way fees can be ridiculous.
You can get more detailed information on
their forum. I would look at the likely game in the areas and what you are hoping to see and choose accordingly.
We will be there in Nov and looking for specific bird species which I have narrowed down to Satara and Pretoriuskop as the most likely camps for sightings.