Millions of residents are set to be soaked this week, as a cold front settles across almost every state in the country.

A powerful surge of winds caused destructive gusts in parts of Victoria on Tuesday morning, with more dangerous weather on the way for parts of southeastern Australia in the next 24 hours.