The Holiday Inn is now the Southern Sun OR Tambo, and it's a very nice hotel, usually way less expensive than the I/C. They have a free shuttle from the shuttle zone (next to the car hire counters.) Excellent restaurant too. We always stay there when transiting JNB.