Southeastern part of New Guinea (5)
I believe the answer is:
papua
(Other definitions for papua that I've seen before include "Gulf of _____, an inlet of the Coral Sea" , "Part of New Guinea" , "... New Guinea, Oceanic state" , "Eastern half of New Guinea" , "- New Guinea, country N. of Australia" .)