Wild weather that lashed Australia's west coast is moving east, with southern states warned that high winds and heavy rain is on the way.