Though much of Gauteng is beautiful, you can often feel you're not really in Africa. That won't happen in Soweto. Since many of Johannesburg's sights are in Soweto, it makes sense to stay here, if only for a day or two. This budget hostel is near Vilakazi Street, the Hector Pieterson memorial and many other tourist draws. It's also worth mentioning that the neighborhood is safe.