Jumping on the cheap flight bandwagon.
Try dates through February and March 2017, Expedia isn't letting me link directly to the results page.
Sydney to Joburg for $832 is a cracker of a price.
Brisbane is $845 Return
Melbourne is $842 Return
Perth is $777 Return
Mod: Updated main link using url shortener
Though expedia works if you search through the front page.
What are the dates?
The link doesn't work:
An Internal Error has occurred
An internal error has been logged.
We are unable to continue processing your request at this time.