Victoria, NSW, South Australia and Tasmania were put on alert for severe winds and thunderstorms as early as Sunday afternoon.
It comes as frustrated Tasmanian police consider charging a 17-year-old Launceston P-plater for disobeying road signs after the driver and the 15-year-old passenger were rescued from flood waters.
Acting Inspector Jason Jones said the road had been clearly signposted as closed.
"It's just getting to a point where we have to set an example," he said.
"We don't just shut the roads because we want to, we shut the roads because there's a genuine need to keep people away."
Authorities spent three hours rescuing the pair, who had called for help on Saturday, after their 4WD became stuck in metre-high floodwater.
Tasmanians have been warned of the risks of flash flooding and winds of up to 100km/h.
Across the Bass Strait, a severe weather warning, including damaging winds, is in place for southern parts of Victoria.
The warning stretches from the South Australian border through to Gippsland, impacting greater Melbourne.
The Murray River remains in flood at Echuca, although water levels are slowly subsiding. Moderate flooding is also occurring along the Campaspe River downstream of Rochester.
An evacuation order is current for Bogong Village, in the state's northeast, where a large, slow-moving landslide is active above the alpine settlement.
Across the border in NSW, severe thunderstorms could develop across the state on Monday afternoon and evening, with peak gusts of up to 90km/h.
There is an increased risk of powerlines and trees falling due to gusty winds and saturated soils.