Hello Ozbargainers,
Found this little sweet Deal for people in Queensland on Airasia website, flights from Gold Coast to Kuala Lumpur (return) for $363 including taxes between May-April 2012. They are also having a sale on flights from Kuala Lumpur to Tokyo for those interested, its really good value. Brisbanites who are worried they can't get to the gold coast airport at that early time there is actually an airasia bus (www.aaexpress.com.au) that I only recently found out about and its $75 return and has stops at the city, sunnybank and garden city. Anyways hope at least 1 person finds this useful.
Edit: Included that its a return fare and only for the period of May 2012 - April 2012
May 2012 - April 2013?