Папуа (индонезийская часть о. Новая Гвинея) пожалуй не самое удачное место для любого рода самостоятельных путешествий.
Дело в том, что там отсутствуют дороги в привычном для нас понимание. Из этого следует, что любые перемещения по суше проблематичны. Нет, конечно вы можете взять тропу и совершить невероятный месячный поход через джунгли. Но я сомневаюсь, что это стоит делать, если вы человек не опытный. Ни кому кроме вас не станет легче, если вы загнетесь там от голода, либо от малярии.

Зато там, где нет дорог можно летать.
На чем и как летают в Новой Гвинее смотрите в этом фотоальбоме.