Look for boats heading North from Cairns and ask if they are going further.
Search the forums
on this website for boats who are heading to Indonesia
and contact them.
Talk to yachties in Darwin, put up notices etc.
You could put a listing in The Coastal Passage
Contact the organisers of the rallies to see if they will introduce you to boats.