HMAS Madang was a Royal Australian Navy base at Madang, Papua New Guinea.