Do you require checked luggage on your booking? You may want to investigate Air-Asia's fly-thru service which allows checked through luggage and some flexibility to move flights if connections are missed.

http://www.airasia.com/au/en/tf_intro.page