Do Papui-Nowej Gwinei można dolecieć m.in. z Sydney, Tokio, Singapuru i Manili.

Wiele regularnie kursujących łodzi i statków łączy osady położone na wybrzeżu oraz na wyspach. Za niewielką opłatą można wynająć własnego przewoźnika.

Jest też możliwość wynajęcia samochodu, jednak do prowadzenia pojazdu wymagane jest międzynarodowe prawo jazdy. Obowiązuje ruch lewostronny. Drogi są słabej jakości, szczególnie poza dużymi miastami. Odradza się pozostawianie w samochodzie wartościowych przedmiotów, a podróże najlepiej odbywać z zamkniętymi szybami i zablokowanymi drzwiami.