"Strong to gale force west to northwest winds, gradually easing late afternoon and evening," the Bureau says.
The State Emergency Services said it had received 175 requests for assistance across the state after storms last night.
Hail stones reportedly as big as cricket balls hit the town of Crookwell near Goulburn, damaging windows and tiles.
Elsewhere, Victoria experienced two small earthquakes last night, but there were no reports of damage.
The earthquakes rattled Melbourne's south about 14 seconds apart and hit the Mornington Peninsula region at about 6.20pm (AEST) yesterday, Geoscience Australia seismologist David Jepson said.
The quakes recorded magnitudes of 3.0 and 2.6 about 20km south of Frankston.
Parts of the state also received heavy rainfalls yesterday, triggering flash flood warnings.