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.