Durban Hotels

You did not specify if this show is a night or a week and how many people. City Lodge people are always great, Nice hotels provide clean, like the Holiday Inn. They do not cost more than $ 20 per night on average.

Enjoy SA!

stay in a hostel instead. i hostels.com hostel.com or forget which. Hotels are over-rated.

For this price, you should be able to get something very nice in all three cities.

Groups you can try:
City Lodge
Holiday Inn
Karos
Hyatt

(Try adding all the co.za. And you should get on their site.)