Madang se encuentra en la costa norte de Papúa Nueva Guinea, frente al mar de Bismarck. La ciudad ocupa una península recortada de ensenadas, con parques, lagunas y grandes árboles que dan sombra, y con islotes y arrecifes a pocos minutos en bote desde el centro. Fue fundada por los alemanes en 1884 con el nombre de Friedrich-Wilhelmshafen.
Ocupada por los japoneses en 1942 y retomada por las tropas australianas en abril de 1944, la ciudad salió de la guerra casi destruida y fue reconstruida. El faro del Memorial de los Coastwatchers, en la punta de Kalibobo, rinde homenaje a los observadores que informaban a los aliados sobre los movimientos japoneses; los primeros avistamientos de fuerzas japonesas en la región se hicieron frente a Madang, en diciembre de 1941.
Las islas de la bahía, como Kranket y Siar, tienen playas, aldeas y arrecifes para snorkel, y los buceadores buscan los corales y los pecios de barcos y aviones de la guerra. Al sur de la ciudad, la aldea de Bilbil conserva la cerámica que se intercambiaba a lo largo de la costa, y el santuario de Balek tiene una fuente sulfurosa que brota de una cueva de piedra caliza.
La provincia tiene más de 170 lenguas, y en el horizonte aparecen las islas volcánicas de Karkar y Manam.
Este destino reúne 1 ciudad: Madang.