Ditto on mikeh416Rigby's comments. I stayed there back in 2002.

Note: I can't find the hotel currently listed on Holiday Inn's web site. The hotel may have been sold and is being operated by a different company now. I don't know for sure.

If I remember correctly, there was a Holiday Inn at the airport and one just a little down the road which is the one I'm thinking of. I think it was called Garden Court.

If so, then this is probably it:

Garden Court Johannesburg International Airport Hotel
* Situated just 3km from the Johannesburg International Airport

Looks like it may be operated by Southern Sun now:
Garden Court Joburg International Airport
* A base 3 kilometres from Johannesburg International Airport

Maybe someone else will know for sure.

-Bob F.