Madang fica na costa norte da Papua-Nova Guiné, de frente para o mar de Bismarck. A cidade ocupa uma península recortada de enseadas, com parques, lagoas e grandes árvores de sombra, e com ilhotas e recifes a poucos minutos de barco do centro. Foi fundada pelos alemães em 1884, com o nome de Friedrich-Wilhelmshafen.
Ocupada pelos japoneses em 1942 e retomada pelas tropas australianas em abril de 1944, a cidade saiu da guerra quase destruída e foi reconstruída. O farol do Memorial dos Coastwatchers, na ponta de Kalibobo, homenageia os observadores que informavam os aliados sobre os movimentos japoneses; os primeiros avistamentos de forças japonesas na região foram feitos ao largo de Madang, em dezembro de 1941.
As ilhas da baía, como Kranket e Siar, têm praias, aldeias e recifes para snorkel, e os mergulhadores procuram os corais e os naufrágios de navios e aviões da guerra. Ao sul da cidade, a aldeia de Bilbil mantém a cerâmica que era trocada ao longo da costa, e o santuário de Balek tem uma fonte sulfurosa que brota de uma caverna de calcário.
A província tem mais de 170 línguas, e no horizonte aparecem as ilhas vulcânicas de Karkar e Manam.
Este roteiro tem 1 cidade: Madang.