Flying Malaysia Airlines - SYD to KUL $520 rtn, MEL to KUL $506 rtn
Pretty much any date except around Christmas and New Year.
Also available for those of you with friends or relatives in Singapore/Malaysia wanting to visit Oz.
SIN to SYD return around A$450
SIN to MEL return around A$435
KUL to SYD/MEL return around A$473
Please, no comments about MH370/MH17. Flying is the safest form of transportation and if you are irrational and choose not to fly Malaysia Airlines, then that's your prerogative.
Malaysia Airlines is also only one of seven airlines to have a 5 star rating awarded by Skytrax
I personally will fly with whatever is the cheapest oneworld airline (as I am QFF Platinum) and have booked and will be flying Malaysia airlines four times in the next year. And no, it is unlikely they will fold - the Malaysian government would not allow it, especially because they are mostly government owned. Heck, the Malaysian Airlines 777 and KLIA are featured on their currency.
Edit - as per comments, may be a little cheaper @ travel.com.au
Update 8 Aug: Note that MAS is in the progress of being restructured and privatised
I'm surprised that their fares aren't cheaper at the moment to be honest.