The overall standard for restaurant dining in Madang is probably PNG’s best outside of Port Moresby. All of the major hotels have attached restaurants and bars that are the most sophisticated places to dine in town. We thoroughly recommend the restaurants at the Madang Lodge, Coastwatchers Hotel and Madang Resort.