You're unique in that you hold investments and cross reside in Australia and PNG. Whilst holding investments in multiple countries isn't unique, it's more common to be a tax resident of one and for the country where investments are held to be either the UK or US, primarily just due to statistics of expats.
I'd suggest the easiest first step is finding a CFP, as you know at least they will have come across this in their studies. If they haven't provided specific advice in this area, they've at least passed a rather stringent course on the subject (albeit mixed with some other content, most of which would likely be relevant anyway). The high level strategies typically won't change depending on the location of your investments, but more so the tax treatment and thus the available strategies to deploy.
Here's the link -
Find a financial planner - The Financial Planning Association of Australia
I see there's about 60 within a 10km radius of Broadbeach.
From there you can quickly spot the ones with obvious alignment to a potential source of a conflict i.e. a bank. If you have a look around and find a few you like the look of from website, bios etc. you can then e-mail or call to confirm if they are self licensed or not and ask if they've dealt with situations similar to yours / would be comfortable dealing with that scope of advice. Meet with a couple and see who you gel with and instils the most confidence in you.
Full disclosure, I am a financial adviser at a self licensed firm, who is nearing the completion of my own CFP studies and my practice has a satellite office on the Gold Coast. I did however check and neither myself or my colleagues show up in the search referenced.
I'm obviously bias towards advice from self licensed advisers with post-graduate qualifications based on my own beliefs of what financial advice is. I'm sure some disagree with me (though imagine a majority would agree), so please take what I say with a pinch of salt, given my standing in the industry.