I would be amazed if anyone (or their insurance company) in Australia would allow their rental plane to go to PNG.
I think you will need to rent a plane (complete with pilot) in PNG.
MAF has a flying school and a modern 172SP in Mt Hagan. Good place to start with an enquiry.