South-east Australia warned to brace for wild weather, with heavy rain and damaging winds set to lash the region.