Mit dem Schiff von Australien nach Neuguinea?

Hi,

wir stellen gerade erste Überlegungen für eine mehrmonatige Radreise an.

Kennt ihr Möglichkeiten, ohne Flugzeug von Australien auf die Insel Neuguinea überzusetzen?
Ich habe von mindestens einem Radler gehört, der von Australien über Neuguinea bis nach Europa ohne Flugreise radelte...

Besten Dank!
Jens