I know. Saudi has fans and haters. Perfectly fine (dry) airline, if you ask me. At these prices you can hardly go wrong.
JNB-CGK for $1499
JNB-KUL $1481
JNB-CMB $1080 (also works to most of India)
JNB-IST $1073
Maybe also of interest are MAD at $1622 and MAN at $1750.