In south Western Australia, the fad is to build double brick houses (two layers of bricks). That seems to work well for noise reduction but in summer the bricks absorb and hold the heat for days which sucks.
I have lived in old fibro houses before where you can hear everything outside and in - definitely could have done with some dense pack cellulose.