The strongest gusts were in the western district with 137km/h winds hitting Mount William, which is the highest point in the Grampians, at about 2.15am.
100km/h winds were recorded at fawkner beacon and 96km/h gusts at melbourne airport.