Saudi air has KUL-JNB for $724rt for 17/4 to 28/4 for example. (A little bit more on the official website).
http://iwantthatflight.com.au/flight.ashx?&oc=KUL&dc=JNB&dd=…
For those who booked a cheap flight to Kuala Lumpur on air asia recently this would make it sub-$1000 to SA.
The Good: Short stopovers in Jeddah
The Bad: It is the long way around
The Ugly: Dry airline
Cheapest price from Sydney is about $1600 direct or $1400 via Perth.
That's great. Thank you. Why isn't this posted as a bargain?