You´ll most likely need to have the carnet for getting the bike to Indonesia (and possibly Malaysia as well, if you ship it in – land border coming from Thailand is reported easy, so could probably be done without). You could ship from Oz straight to Singapore or Malaysia, but then you´d miss Indonesia, which I´d say would be a great loss.

The very short summary should be something like this:
- Indo, Malaysia, Thailand, Cambodia & Laos all do-able, and highly recommended, too, but take your time, there´s just so much to see and do in each of them.
- Burma, Vietnam, China with your own bike – very hard, complicated and costly (Burma = practically impossible!).... so I´d strongly advice to start with the countries first mentioned, and then when you´ve done a bit of touring there, you´ll probably have a much better idea, if you want to give those harder ones a try... but I can almost guarantee, that it won´t be easy!

(Vietnam you can do separately if you fancy, by leaving your own bike somewhere, flying to Hanoi, for example, and renting from there... and I hear some have also done something similar in China, but I really don´t know more about that)

I personally think I´ve done several of the best biking trips in my life in that area, and I´ve never ridden in Burma, Vietnam or China. It´s a shame, that they´re so tough to get your vehicle into. But the good news is, that there are still many, many wonderful places accessible in that region!

And also: spend a few days browsing this very site, as the topic of travelling by bike around SE Asia has really been a common one here.