In Reply to: Qld to Denpasar posted by Ibu Rasya on Wednesday, 21. March 2012 at 16:59 Bali Time:
Normally I'd do air bookings myself - but - this is not easy to research (PNG is not exactly 'switched on' when it comes to anything electronic).
I'd recommend going to a good travel agent who can easily research the available airlines/routes and fares.