A tropical cyclone, Seroja, struck a range of 1,000 km (621 miles) in Western Australia, leaving traces of damage.
A Category 3 storm landed near the town of Calvary on Sunday, causing gusts of up to 170 km / h (105 mph).
The storm was later downgraded to a tropical cyclone, although strong winds continued to move southeast.
Residents reported the destruction of houses, fallen trees, and collapsed power lines.
Debbie Major, who lives in Calvary, said the storm that struck the resort town around 19:00 local time (11:00 GMT) raged all night and was “absolutely scary.”
“You just thought, this is it. When we opened the door, we would have thought that there would be nothing around us other than the roof,” she told the Australian Broadcasting Corporation.
“We are a small town. Half flat.”
According to meteorological officials, Cyclone Seroha maintained an “unusual” pace and strength overnight as it moved inland from the coastal Calvary and Geraldton across the state’s Wheatbelt.
According to the Meteorological Bureau, gusts with a maximum wind speed of 110 km / h were expected to continue on Monday, although the storm had subsided.
Some towns in the southeastern part of the state are under “danger signals,” and authorities have advised residents to evacuate.
On Monday morning, paramedics said it was too early to assess the extent of the damage.
They have made 175 requests for help in the last 24 hours, a fire department spokeswoman told the BBC. Thousands of homes are said to have no electricity.
A Kalbarri resident told a Western Australian newspaper that he had been forced Hiding in the pantry with his pregnant wife and their dog.
“I heard some windows breaking and loud noises. When I went upstairs and checked, I felt it was raining. I didn’t look up, but I think I lost part of the roof,” Jason said. Regan said.
Darius Winterfield, a reporter for Calvary’s Channel 9 News, said the balcony roof was lost and the storm “will be devastating for many to shed light in the first place.”
Before the storm struck, state prime minister Mark Magawan warned that the cyclone was “something I hadn’t seen decades ago.”
Residents of the affected areas of northern Perth were urged to evacuate as the cyclone accelerated toward the shore.
Paramedics opened shelters prior to the arrival of the storm.
Last month, the region of eastern Australia was evacuated after the worst floods of decades flooded rivers and dams. About 18,000 people were evacuated.