Experience paradise in Madang, Papua New Guinea. Madang Papua New Guinea is an island nation located in the southwestern Pacific Ocean. It is a country that is known for its natural beauty and cultural diversity. One of the most beautiful places in Papua New Guinea is Madang. Madang is a