Discover where to stay in Johannesburg with our guide to 15 top accommodations for first-time visitors. From luxury hotels in Sandton to budget stays in Melville, find safe, convenient, and…