Malealea Lodge in Lesotho is a wonderful place to have as a base and explore the area by foot or by Basotho pony.
I had the privilege a few years ago to go on a 5 day trek from Mount Moroosi back to Malealea Lodge, which is about 80 km.
It was one of the most authentic travel experiences I've ever had.
It was only us, the local guides, nature and the horses. See the pictures because they really do tell more than 1000 words.
You don't need to on the 5 day treks, there are also 2 hours or 2 days treks. Pick which ever you prefer, and the lodge can organize everything for you. Remember to always go with local guides because nothing is signposted.