Best option would be to try and get an award booking Sydney-Kuala Lumpur (on Jetstar) and purchase a domestic flight from KL. Other alternative would be to go on Qantas from Sydney to Singapore and purchase a flight from there instead.
The Frequent Flyer Concierge team takes the hard work out of finding reward seat availability. Using their expert knowledge and specialised tools, they'll help you book a great trip that maximises the value for your points.
You can book on Air Asia last minute quite cheap from KL (LCCT) to Langkawi. Did that 2 weeks ago for about $200 return the day before we wanted to fly. The flight was only a third full, and a fairly new plane.
Join Australian Frequent Flyer (AFF) for free and enjoy a better viewing experience, as well as full participation on our community forums.AFF members can also access our Frequent Flyer Training courses, and upgrade to enjoy lots of other benefits and discounts!