The JNB Holiday Inn is no more. I remember staying there and popping over to the IC for breakfast and computer use in the Arrivals lounge. Ah, these cards do come in useful sometimes.

The hotel is still there, of course. It's reverted to one of the Southern Sun brands (sorry, can't remember which but southernsun.co.za would find it). Having said that, I wouldn't especially recommend it if you just want to flop, and the IC Airport Sun would be best for that.

For the record, there are also some City/Town Lodges around, but again not memorable.