There are many places to stay in Johannesburg, so it will be all about what kind of experience you want and how much you have to spend. There are hostels and backpacker lodges as well as a number of different very elegant and luxurious hotels throughout the city. There are also an abundance of serviced apartments that you can rent for a week or longer if you’re looking for a unique type of accommodation during your stay.