Just got an email from Air Asia about the sale they are having tonight. You can fly from Gold Coast, Melbourne, Sydney or Perth to the following destinations on Fly-Thru routes (ie. whole journey on one ticket).
Kuala Lumpur $179
Singapore $209
Penang $219
Langkawi $229
Phuket $239
Kota Kinabulu $239
Clark (Manila) $259
Bangkok $259
Ho Chi Minh City $259
There are lots of other destinations too so just check the sale page if you don't see it above.
Book from 26 Nov (03:00 AEDST) - 2 Dec 2012
Travel from 1 Jun - 31 Dec 2013
If you book with Air Asia be sure to check out www.optiontown.com for cheap stand-by upgrades to business class or get an empty row of seats to yourself.
Annoying that PER has to pay the same price as SYD which is twice as far from KUL.