I was doing some searches on flights back to Sydney in June 2015 and found you could get their business class seat for 999RM.
Checked a few more dats and saw it available in May and April. Not sure how available it is, but an absolute bargain for the price. Unfortunately the cost for SYD - KL seems to never go below $599 :(
Hopefully helps someone have a cheap and comfortable flight home from a holiday :)
Saw this myself on limited fares from as early as September/October this year. Don't recall seeing any for the night flights.. But in any case, really great value for the price regardless of morning or night flight.