KUL-JNB was one of the first routes that I checked, and unfortunately it appears to be booked solid as well.
It still looks like my best bet is SIN-DXB or SIN-PER, and then buying the one way to JNB for around $800.
Does anyone any last minute suggestions (I will end up booking this eveing)?
Thanks,
Danski