Charles Smith
Google
TLDR Version: safe, clean, close to local events and amenities.
Although a little more expensive than your average backpackers, Gibela also offers more. It is obviously well maintained, and has a lovely air to it. The units are clean and there is a pool available (ESSENTIAL in Durban summers).
Its central location means you can walk to most tourist attractions in Durban, or even down the road for a drink or bite to eat. A large driveway offers safe parking for those who are passing through.