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.

Warmer and more humid conditions are expected through Wednesday, with brief periods of showers and thunderstorms.