Looking for a cheap place to stay in South Africa? With our updated list, you can find the top 10 best and most popular cheap hotels in South Africa.