Giant hailstones have fallen north of Mackay in Queensland, damaging vehicles and structures.
The hail storm hit the Bloomsbury and Yalboroo areas on Tuesday afternoon, with locals reporting cricket ball sized stones and larger.
"That's some big ice falling down ... I'm gonna have some dints in the car after this" said one man in video he took after being caught in the storm at Yalboroo.
The State Emergency Service has responded to at least one call for assistance in Yalboroo.
The incident was part of a series of severe weather events hitting Queensland on Tuesday.
"We've got thunderstorms extending from Townsville down to Hervey Bay," the Bureau of Meteorology's Shane Kennedy told 7NEWS.com.au.
A warning was issued on Tuesday for thunderstorms bringing large hail and damaging winds to the central Queensland coast, as well as another line of storms with potentially damaging wind gusts heading to Townsville.
"It's the same unstable air mass sitting around. We've got a bit of a weak trough sitting over central and eastern Queensland," he said.
"Tomorrow, we've got a storm area extending from Proserpine down to the New South Wales border, so we could see a return (of storms) to the southeast coast again."
Comment: Update:The Australianreports on October 20:
Australian record set as giant 16cm hailstones hammer North Queensland
Queensland: Tornadoes one day, 16cm hailstones the next.
A new Australian hail record is believed to have been set after giant ice stones pelted Yalboroo, north of Mackay, on Tuesday afternoon, smashing windshields and drawing the attention of international weather watchers.
The Bureau of Meteorology said it had seen credible footage of hail measuring 16cm in diameter, which would top the previous record of 14cm set in Brisbane's southwestern suburbs about the same time last year.
"It's very impressive - obviously not for the residents underneath it - but some very impressive hail," senior meteorologist Dean Narramore said.
"We saw some photos of hail next to a tape measure, the team will be looking at that to see if we can verify it."
Social media was flooded with images of hailstones, some clearly bigger than an adult's hand.
"That's not hail. That's more like a glacier," Karen Gillick wrote on the Higgins Storm Chaser Facebook page.
Giant hail pelted the Yalboroo community north of Mackay.
"Hail this size should be called "Widowmaker" hail," said Patrick Schubert.
"Holt sh*tballs. Looks more like an iceberg. It's true. Everything in Australia is trying to kill us," said Kerrie Murphy
Footage posted by Christopher Harvey showed severe damage to his car, with the windscreen smashed in.
Christopher Harvey was caught in the hail north of Mackay.
"That is some big ice. Jesus. I'm going to have some dints after this," Mr Harvey said.
Storms are expected to linger over the southeast and central Queensland coasts on Wednesday, with large to giant hail a possibility,
Elsewhere, showers are tipped for the Illawarra and a storm could hit Sydney.
A large weather front and low pressure system over Western Australia had winds of up to 108km an hour battering Rottnest Island and bringing heavy rain. The BoM said this was likely to move into South Australia, pushing hot and damaging winds across the state's north and western regions.
Severe to extreme heatwave conditions are expected to continue across the top end after several Northern Territory towns set October temperature records.
Comment: Update:The Australian reports on October 20: