Air Asia X: Melbourne to Kuala Lumpur $199 inc tax each way
They'll be flying 4 return flights a week from November 12.
Sale is $199 each way, inc tax, and starts tomorrow, Sep 21 (midnight GMT+8). Fares are for 12 Nov 2008 through 30 Apr 2009. Note that Melbourne is GMT+10 so it'll be 2am east coast time.
UPDATED 8pm: Link changed, start time added, fare date range added, added info about RM