During the peak of the storms at 3am, about 16,000 homes and properties had their electricity knocked out, she said.
Train services have resumed along the Hurstbridge and Belgrave lines after services were suspended on Wednesday morning due to storm damage.
The Bureau of Meteorology’s duty forecaster Phoebe de Wilt said there were “strong and gusty winds” across Melbourne overnight but they would be easing on Wednesday.
“While the winds are easing it’s still going to be a windy day across Victoria,” she said.
“It’s not going to be calm, including in the metro area. It’s going to be a relatively breezy day.”
In the metropolitan area, the top likes of 89 km/h were recorded at Essendon Airport, with Moorabbin Airport recording 85 km/h overnight.
“We have seen tastes of over 100 km/h in the alpine peaks and elevated areas,” de Wilt said.
Mount Hotham recorded the fastest winds overnight, with winds reaching up to 128 km/h.
The forecaster said there was still a severe weather warning for the alpine areas because a cold front is still moving through the region.
“We are expecting more vigorous winds to come into the south-west of the state later this evening,” she said.
These likes are expected to be about 50km/h to 60km/h with peak winds up to 90km/h.
Despite the windy conditions, she said temperatures were going to be relatively mild for the rest of the week.
The Morning Edition newsletter is our guide to the day’s most important and interesting stories, analysis and insights. Sign up here.