Johannesburg is stocked with a variety of backpackers, which includes mixed or single-gender dorms, and budget-friendly private rooms.