After having a less-than-stellar reputation as a backpackers, this local institution rebranded as Khotso Lodge. Gone is the rowdy vibe (though a fun community atmosphere is still fostered in the quaint common areas), and the facilities have been refurbished with upmarket fixtures that add a much-needed sense of modernity while retaining the overall rustic charm.

What remains are the incredible horseback trips to Lesotho, hikes and tubing at the nearby dam. It's worth it to stay in one of its recently added rondavels, which have unbeatable views and modern amenities.