Deals to South Africa are pretty tough to come by, flights to Jo'burg take 12 hours from London and you most certainly don't want to be taking the trip in Economy.
There are often deals out of AMS, OSL, ZRH etc. but discounted airfare out of London is a rare thing indeed.