Ceci est une bonne question, je pense qu'il n'y a certainement pas beaucoup de personnes qui ont du faire un tel pépriple.
Le mieux est de te rendre directement au port et de voir s'il y a des bateaux cargo ou autres qui font se trajet et de parler au capitaine pour effectivement trouver un arrangement avec lui et embarquer pour l'
indonésie.
Sinon je crois aussi que le Lonely Planet avait sorti un guide (comment voyager en bateau cargo autour du monde) le titre doit être quelque chose dans ce genre là.
Va peut-être faire un tour sur le forum Lonely-Planet anglais.
Sinon, désolé de ne pas pouvoir te donner plus de renseignements à ce sujet.