Yeah there is no way to beat those taxes, PNG government has high taxes as well as the Australian government.
This option is much more risky but may save you heaps if it all works out.
Airlines PNG (not Air Niugini) are now flying from Brisbane to Port Moresby. Look on thier website as they often have specials and you can book them online.
www.apng.com
you can pick up a return airfare from
brisbane to POM for
AUD $400 including taxes.
They also fly from Cairns so this could be cheaper as well in terms of where the cheaper route is from say the US.
now they don't fly everywhere in PNG so domestic destinations may have to be through Air Niugini which will be very expensive.
So for example, if you were going to Walindi Resort the domestic airfare would costs around
AUD $500 return (port moresby - Hoskins) air niugini has started online booking.
This is for flights to Hoskins (HKN) where Walindi/FeBrina and Star Dancer are located.
So Brisbane - Port Moresby - Hoskins - return
Pros:
CHEAP! (from Australia)
Same day connections
Long waiting times (3-4 hours) in between domestic and international flight gives you a better chance of reaching your connection if the domestic flight is delayed (which happens).
If you don't want to wait at the Port Moresby airport (nothing to do there) the Airways Hotel has shuttle busses and takes only 5 minutes to get there, they will even look after your bags while you wait. They have a nice pool side bar to have drinks, very nice
Problems with this method:
If either of the airlines are cancelled they won't refund you etc for missing other airlines flight (obviously)
The Brisbane to POM flight on Airlines PNG gives you 30kg baggae but because you booked only the domestic route through Air Niugini, you only get 16 kg allowance.
Who knows it may even be cheaper to pay excess baggage if you have all your dive gear.
The other option is to hire all your gear at the resort or liveaboard when you get there to reduce weight.
I have travelled this method several times now and so far so good!
So research cheap fares to Australia (Brisbane or Cairns) and look up airlines PNG