You self-drive, and you stay in the cheaper motels, and you buy food from the side of the road or local shops. Stay away from the big tourist traps, and it can work out pretty reasonable.
I did a 3 week trip with the missus and the landy in 2010, Botswana, Zim, Zambia. Total cost including fuel was about R20k.