Внутри государства удобнее всего передвигаться на самолётах или на морском транспорте. Самым популярным является воздушный вид транспорта, несмотря на то, что он является самым дорогим. Из-за непроходимых лесов и высоких гор многие части острова Новая Гвинея доступны только самолётам. В стране даже можно приобрести авиапроездной на 30 дней. Между островами налажено каботажное судоходство. Дорог в Папуа - Новой Гвинее немного. Наилучшие магистрали протянулись между северными и горными районами острова Новая Гвинея. В некоторые труднодоступные районы острова Новая Гвинея можно добраться лишь на каноэ по рекам. В крупных городах существуют службы такси. Такси лучще заказывать зарание из отеля, так как в городе поймать машину очень сложно. Кроме того, между крупными городами каждого района проложены автобусные маршруты, которые обслуживаются японскими микроавтобусами. Путешествие на автобусе обойдётся дешевле, нежели на такси.
Для того, чтобы взять машину на прокат, необходимо иметь водительские права международного образца. Однако это достаточно дорогое удовольствие, да и на местных дорогах случается немало аварий. Стоит напомнить, что из-за плохого качества дорог или полного их отсутствия в некоторых районах, ваше путешествие на арендованном автомобиле не будет продолжительным.