I did two trips to South Africa for plains game this year. The first was to the Eastern Cape and the second from which I returned this past week was in Limpopo. While you can often find the same game in both locations, there terrain and hunting are very different.
My trip to the Eastern Cape was split between the Karoo (think Wyoming or west Texas) and the coastal region near Grahamstown (Makhanda). The "farm" we hunted in the Karoo was "high fenced" - all 75,000 acres of it. I took a springbok and a red hartebeest there. You'd see hundred of springbok running at a time. The coastal region was more like California with rolling hills and valleys. Unlike the Karoo, it was heavily vegetated. I took a nyala and a bushbuck there. It was tough hunting. Cost for that trip was $2500 airfare, $125 for a night in Jo'burg, $5200 for the package and extras, and about $2000 for taxidermy. I still have to pay for shipping of the trophies home.
The Limpopo trip was an auction I won for $2250 which was a mix of cull and trophy animals. I flew on a Delta buddy pass for $800, had to pay another $650 to the outfitter for pick up and gun rental, and am waiting on an estimate for taxidermy. We got bumped from our first flight home so had to add in the cost of another night in a hotel.
You could do two trips to South Africa for plains game for $20K.