I would not base hotel choice on being near airport. airport is not far from the waterfront. only like 15 min and no traffic at those early hours, I think our departure was 6 am or 7 am for JoBurg.. we stayed at the Portswood Hotel 3 weeks ago for 3 nights, near waterfront- walking 2 blocks, included nice breakfast (not the Hampton Inn kind), they even packed a bag lunch for the early am departure. hotel has good security- show room ID to get into elevator even in daytime. quiet.
we did two full day tours with Christine- I can get her company name. she supplied the car and it was just wife and I.