© David MullinsThe Bureau of Meteorology said the weather was unusual for this time of year.
Strong winds and heavy rain lashed parts of Victoria overnight, with hundreds of residents calling the State Emergency Service (SES) for help.
The SES received more than 500 calls, mainly for downed trees and building damage in Warragul and Melbourne's east and south-east.
Most areas received between five and 15 millimetres of rain, but up to 40 millimetres fell in the state's north-east ranges.
Winds of about 100 kilometres per hour were recorded on the bay and in the state's south-west.
SES state duty officer Gerry Sheridan said the storm built up momentum as it moved across the bay.
"The hardest hit suburbs that we've had is Narre Warren, in the south-east suburbs, and places like Monash, Clayton, Mount Waverley and Chadstone," he said.
"As the storm cell moved across the bay, it built up a little bit of momentum. It's those populated areas — the usual suspects get hit again.
"Another location is Lilydale. We're seeing over 50 jobs out that way as well."