Been to PNG three times over the years, once on a land trip and twice on cruises, last visit some 10 years ago. Not my favourite destination, although a few interesting sites to see. What do they do with all the foreign aid money, lol. I did not see a lot of improvement.
As for obtaining Kina, try your post office, generally got our foreign currency there.