Parts of southern Queensland and northern New South Wales are bracing for giant hail and destructive winds of more than 125kmh as South Australia's big wet moves east.
At the other extreme, severe heatwave conditions in north Queensland are expected to build along the east coast and extend south before easing on Friday.
Bureau of Meteorology senior meteorologist Jonathan How said forecasters were expecting widespread rain and storms from southern Queensland through to southern Victoria in coming days.
Severe thunderstorms are forecast to extend into northeastern parts of NSW after conditions eased in Adelaide following flooding and disruptions.
Mr How said rainfall was due to pick up in NSW from early Wednesday, with the potential for six-hour totals of up to 50mm leading to flash flooding and damaging winds in excess of 90kmh.
"On Wednesday, we see the severe thunderstorm risk extend to the coast taking in Brisbane, Sydney and Canberra," he said.
Parts of southern Queensland and northern NSW - including Toowoomba, Dalby, Moree and Tamworth - could see destructive winds of more than 125kmh and giant hail.
NSW catchments including the Peel and Namoi rivers are on flood watch while minor to isolated major flooding is forecast in Victoria for the Otways, Surf Coast and Wilsons Promontory.
Flood warnings were also in place in Queensland for the Moonie River and Wallam Creek, Mungallala Creek and the Paroo and Barcoo Rivers.
Some Far North Queensland centres have recorded a string of days in the mid-to-high 30Cs, which are forecast to continue to at least the end of the week.