Damaging winds are due to lash parts of Victoria, the weather bureau warns.
A warning has been issued for central, southwest and north central areas of the state along with parts of Gippsland and the Wimmera on Tuesday.
Winds up to 120km/h are expected to ravage alpine areas while northerly gusts are due to peak at 100km/h over the southwest district and parts of the Wimmera, the Bureau of Meteorology said.
The worst of the winds will ease over western parts of state from the afternoon, while the southwest coast is advised to brace for damaging winds in the evening.
Senior forecaster Michael Efron said Tuesday would be "very windy" and chilly.
"A strong cold front will reach the west of the state during the morning and then rapidly cross the rest of Victoria during the afternoon and evening," he said.
"Certainly very windy conditions expected. A very chilly day."
Snow is also expected to fall above 1000m along with "some useful" rain.
Mr Efron said Melbourne would have a dry start before rain and thunderstorms as it heads to a top of 16C.
The State Emergency Service is urging people to move their cars undercover, secure loose items and keep clear of fallen powerlines.