Victorians had a chilly commute to work on Wednesday morning with many parts of the state experiencing sub-zero temperatures.

In Melbourne it was just 3.5 degrees at 5.26am but that was relatively balmy compared to the minus 2.1 degrees at Coldstream.

In Viewbank, the mercury gauge recorded just 1 degree and at Essendon Airport it was a frigid minus 0.2 just after 6am.

Bureau of Meteorology senior forecaster Rod Dickson said northerly winds was making temperatures feel "quite chilly".