Flugzeug: die meisten Besucher Papua-Neuguineas reisen mit dem Flugzeug an. Die einzigen Flüge werden von der nationalen Fluggesellschaft Air Niugini sowie von PNG Airlines angeboten.
Ari Niugini fliegt Sydney, Cairns sowie Brisbane in Australien sowie Manila (Philippinen), Tokyo (Japan), Honiara (Salomonen) sowie Singapur  an. PNG Airlines bringt Passagiere nach Cairns und Brisbane.

Flughäfen: der wichtigste Flughafen des Landes ist der Jackson International Airport in der Hauptstadt Port Moresby.

Schiff: in den Gewässern rund um Papua-Neuguinea verkehren zahlreiche Wasserfahrzeuge. Allerdings gibt es nur wenige Schiffs- bzw. Fährverbindungen zu anderen Staaten, unter anderem nach Australien. Zu den wichtigsten Häfen Papua-Neuguineas gehören die Überseehäfen Port Moresby,Rabaul, Madang und Lae.
Papua-Neuguinea sind beliebte Haltepunkte für Yachten, die den asiatischen Raum und den Pazifik durchqueren. Anlaufpunkte für Yachten sind beispielsweise Port Moresby, Kimbe, Alotau, Lae, Samarai, Daru, Madang, Kavieng, Vanimo, Lorengau, Misima Island sowie Rabaul. Für die Ein- bzw. Anreise ist ein Visum nötig.
Die Inselgruppen, vor allem Milne Bay und Samarai Island sind außerdem das Ziel einiger großer Kreuzfahrtschiffe. In etwas kleinerem Maßstab bietet North Star Cruises Kreuzfahrten an Bord der True North, vom australischen Cairns unter anderem über Alotau, die Provinz Milne Bay, New Britain, das Luisiade Archipel, Tufi sowie Kavieng zurück nach Cairns. Die Coral Princess startet ebenfalls in Cairns, bevor sie auf einer Route von Alotau über New Britain, Trobriands, Madang, Sepik sowie Tufi nach Port Moresby verkehrt. Orion bietet Kreuzfahrten von Auckland (Neuseeland) unter anderem über Vanuatu, Neukaledonien, Gizo (Salomonen), Santa Ana und Rabaul.

Auto: seine einzige Landgrenze teilt sich Papua-Neuguinea mit Indonesien, die entlang der Provinzen West-Papua und West-Senik verläuft.