Flights from Melbourne to Papua New Guinea. Air Niugini Tickets from AUD 1,061*