Я, конечно, не знаю, чем отличается именно папуасская часть острова, но в джайяпуре нас заселили в отель, показали на белую каменную стену вокруг отельной части города и сказали, что за нее без сопровождения - ни-ни  и, насколько я читала перед поездкой, в папуасской части примерно то же самое. Безопасность туристов там дело такое. Условное.