飛行機の場合
アロタウAlotauにも新しい国際空港が開港していますが、首都ポートモレスビーにある国際空港が、現在でも空の玄関口となっています。多くの旅行者がオーストラリアから入国してきます。パプアニューギニアからは、ニューギニア航空Air Niuginiが香港、フィリピンのマニラ、インドネシアのバニモVanimo、オーストラリアのブリスベーン、ケアンズ、シドニーへと往復便を就航しています。その他、ソロモン航空が南太平洋諸国へのフライトを運航しています。

船の場合
陸路での入国は、最も通行可能なイリアンジャヤIrian Jaya経由のルートが閉鎖されているため、ほとんど不可能といってよいでしょう。ただしバニモで現地の仲介を通じて越境することは可能です。時折クルーズ船や自家用ヨットがポートモレスビーに寄港し、入国することもありますが、基本的には船での入国はできません。

国内の移動
パプアニューギニア国内の移動は、路線バスが最も安く、かつ便利です。レンタカー（Hertz、 Budget、Avisなどの各社）を利用して個人で回ることもできます。地域によっては車が通れないところもありますので、その際は徒歩での移動ということになります。

ボートでの移動は、快適というわけにはいきませんが、安く、美しい自然や音を楽しむには最適の手段です。チャーター船、貨物船、カヌー、旅客船などを利用することもできます。