Just to round this out, I don't have any knowledge of the Aus end of your trip and have nothing to contribute there. The easy weather in Indo may dump you into adverse conditions for the Aus coast.
If you're not in a rush and want company, Passage to the east leaves Langkawi in April and takes a 5 month meander to Tawau then pick up your northern route around png.
www.sailmalaysia.life/rallySome collected passage reports in My and Indo and a bunch of other stuff here:
svsoggypaws.com/files/#se-asia