Well now, this is right up my street. I have booked into the Table Bay at the Waterfront next Friday for 2 nights, then onto the Palace of the Lost City for 2 nights and finally at the Royal Livingstone for 2 nights, closing our SA experience somewhere in Jo'burg before returning to Bali H'ai.
Expect to be using Nationwide for the connecting flights.
Will happily report back on the experience.