In Johannesburg I stayed only 1 night at the airport. The rooms are small but it would be a good hotel for solo travellers. The hotel has an aviation theme which is interesting. It also offers a free shuttle from the airport and return.
Protea Hotel by Marriott O R Tambo Airport

