Hay varias compañías aéreas que garantizan las conexiones domésticas dentro de las distintas regiones de Papúa Nueva Guinea, incluyendo las islas. Las conexiones entre las islas las realizan Air Niugini, Talair, Douglas Airwais y MAF.

Existe una extensa red marítima para recorrer la región y los servicios son regulares. Las principales ciudades de la costa están conectadas entre sí y con las islas mediante servicios regulares de barcos - Lutheran Shipping, Burns Philp Shipping, Pacific New Guinea Line y Coastal Shipping Company Pty Ltd -.

Las carreteras no son en general muy buenas aunque las que conectan los centros más importantes, están en mejor estado. Podrá alquilar un vehículo a través de las compañías que operan en el país. En determinadas zonas es necesario utilizar vehículos todo terreno. Recuerde que en Papúa Nueva Guinea se circula por la izquierda y el límite de velocidad en el país es de 50 km. por hora en territorios de la ciudad y de 100 km. por hora en provincias.

Los encontrará por las calles con facilidad, y en los aeropuertos. Es conveniente pactar el precio antes de iniciar el trayecto si es que el taxi al que se accede no tiene taxímetro.