A gust near 100 kilometres an hour was recorded at Mount William on Sunday as a cold front moves through the south-west of the state.
Numerous calls for assistance were also made for trees down across the region as the Boxing Day weekend finished with wild weather.
Bureau of Meteorology senior forecaster Callum Stuart said there had also been some dry lightning in the Wimmera, as temperatures remain hot in the north-west.
A Total Fire Ban has been declared for the Wimmera, Mallee, North Central and Northern Country areas.
"That cool change is moving through, and it's already come through southwestern areas," Mr Stuart said.
"But the warmth is still building in the northwest. Places like Hopetoun and Mildura are in the high 30s, and could climb in the afternoon reaching low 40s in the north near the Murray.
"With that heat, and dry air coming down, as well as strong northerly winds, we're seeing extreme fire danger ratings.
"We've already seen a couple of lightning strikes with some dry lightning in the Wimmera, so we'll be closely watching that this afternoon."
While you're with us, you can now receive updates straight to your inbox from the Stawell Times-News. To make sure you're up-to-date with all the news from across the region, sign up here.