PNG requires a bit of planning so probably too late to be in the consideration set.
Knowing nothing about your desired destination
except "Indonesia" (big place!) or your priorities except fast/comfortable, PNG probably wouldn't be the right route
for you anyway. Just have to consider weather
We loved going though PNG. As Jon said, not for the faint of heart, and requires a bit of planning. Lots of info on our site, plus updates I am sending to Noonsite. Feel free to PM questions, we have decent Internet
access from Bali this week.