Air Algérie is offering flights from London to Johannesburg starting at €457 (~£397). The fare includes 2×23 kg of checked luggage and depatures are available until October.
Johannesburg: £397 / €457 Air Algerie Flights from London Stansted (With 2×23 Kg Luggage)