Air Asia has a sale for booking through May 12th from HKG to KUL or BKI.
Travel Period: 1 June 2013 – 31 July 2013
Destinations: Malaysia ALL-IN FARE ONE-WAY
Kota Kinabalu HKD 568.00
Kuala Lumpur HKD 598.00
These are fantastic all-in prices, if you can find seats on the dates you wish to travel. Just keep your travel gear light, otherwise you will be paying an additional fee for check-in luggage.