Flugzeug: die Bevölkerung Papua-Neuguineas ist aufgrund der geografischen Beschaffenheit des Landes stark auf den Luftverkehr angewiesen, der zumeist von kleinen Flugzeugen bestritten wird. Die Einwohner leben häufig isoliert in Gebirgstälern oder auf Inseln. Daher entstanden in den vergangenen Jahren überall im Land bis zu 2000 Landebahnen. Die größten Anbieter von Inlandsflügen sind NG Airlines, North Coast Aviation sowie Air Niugini MAF (Mission Aviation Fellowship).

Schiff: Reisende, die etwas Zeit mitbringen, können auf angenehme Weise per Boot von Insel zu Insel reisen. Von besonderer Bedeutung für den Personentransport auf dem Seeweg sind Boote verschiedener Größe sowie Charterboote. Deren Ausstattung reicht von einfach bis komfortabel.
Die wichtigsten Reedereien entlang der Nordküste und auf den Inseln sind Rabaul Shipping und Lutheran Shipping. Trans Niugini Tours und Melanesia Travel Services bieten Kreuzfahrten rund um die Inseln Papua-Neuguineas an. Yachtclubs gibt es in Port Moresby, Rabaul, Wewak und Lae.

Auto: es empfiehlt sich nicht, Papua-Neuginea mit einem eigenen Auto zu bereisen. Das Straßennetz des Landes ist schlecht ausgebaut. Entlang der Küstengebiete verlaufen einige Straßen. Im Inneren des Landes gibt es eine Hochlandautobahn. Nur ein geringer Teil der Straßen Papua-Neuguineas ist asphaltiert.

Mietwagen
In den meisten Städten, auch auf den Inseln, können Fahrzeuge gemietet werden. Das Mindestalter zum Mieten eines Autos beträgt 25 Jahre. Eine Anzahlung ist obligatorisch. Die größten ansässigen internationalen Mietwagenagenturen sind Hertz, Travel-Car sowie Avis.

Versicherung
Die meisten Mietwagenagenturen bieten als Standard eine Vollversicherung an. Wichtig ist, sich zu erkundigen, ob der Versicherungsschutz auch für das Fahren abseits der Straßen gilt.

Taxi: in Papua-Neuguinea gibt es nur wenige Taxis. Die einzigen verkehren in Port Moresby, Vanimo sowie Alotau. Der Fahrpreis sollte vor dem Einsteigen ausgehandelt werden. In den anderen Städten bieten Hotels ihren Gästen einen Kleinbusservice.

Fahrrad: in einigen Städten sowie auf einigen Inseln ist es möglich, Fahrräder zu mieten.