In all the places that I stayed while I was in South Africa the only place that I saw what most of you are describing as "African" was when I was at the lodge while I was hunting. Other than that all the B&B's that we stayed at could of been right here in the US. There were no real decorations that you would call African.
That is unless you count the 3 nights that I spent in the country of Lesotho and even then the lodge was decorated in a party or fun manor but the village that we spent the night in was defiantly what you would call Africa.
Here are a few pictures of it:
