Find port hotels near where the cruise ships dock in Madang, Papua New Guinea. Search All Madang Port Hotels Top Hotels in Madang Madang Star International Hotel4- Moderate First ClassCnr Regina And Bauhinia Ave, Madang, Papua New Guinea 511Madang Search All Madang Port Hotels