For a stay in Gaborone, Mokolodi Backpackers is a hostel with Wi-Fi, about 1.6 km from Cheetah Enclosure.