Data la presenza di vaste aree montuose dove l'unico modo per spostarsi da un villaggio all'altro è prendere un aereo o camminare, è strano che l'escursionismo (bushwalking) non abbia ancora preso piede come è accaduto per il trekking nella regione himalayana. L'itinerario più famoso è il Kokoda Trail, ma ci sono letteralmente centinaia di altre possibilità perché la Papua Nuova Guinea è attraversata in lungo e in largo da sentieri. I percorsi più interessanti sono quelli dal lago Kopiago a Oksapmin, dal monte Wilhelm a Madang e da Wedau ad Alotau. Ogni anno circa duecento persone scendono lungo il fiume Sepik in canoa, ma per affrontare un'impresa del genere bisogna essere in buona forma fisica e bene attrezzati. Alcune agenzie di viaggio straniere offrono il rafting lungo i turbolenti fiumi che scendono dalle montagne, ma non ci sono ancora operatori locali che gestiscano questa attività.

Per quel che riguarda le immersioni subacquee, i fondali della Papua Nuova Guinea hanno fama di essere belli quanto quelli dei Caraibi e della Grande Barriera Corallina australiana. I luoghi più noti sono Kavieng, Kimbe, Lae, Lorengau, Milne Bay, Port Moresby e la splendida isola di Wuvulu. Si può fare surf a Kavieng tra novembre e febbraio e nella zona di Wewak da settembre a gennaio. Vi è poi grande abbondanza di spiagge dove si può andare per nuotare.