Rutherglen and Wangaratta in Victoria's North East had their coldest November morning in over a decade with minus one and one degree being recorded respectively.
In Melbourne, Scoresby dropped to three degrees, the coldest November morning in 15 years and the Airport had its coldest November morning in five years.
The cold night developed as the skies cleared and the winds became light under a building high pressure settled over the southeast.
A warmer airmass will start to build over VIC tomorrow under northerly winds, with Thursday likely to send the thermometer soaring. Temperatures are set to reach into the mid thirties over northern parts, it will be more mild in the south, but still seeing temperatures approaching the high twenties.
A southerly change later on Thursday evening will bring some cooling with showers expected over the southern parts of state on Friday.
© Weatherzone 2013
13:56 EDT Like a large area of southeastern Australia, Victoria has been been experiencing a chilly run, as much as four-to-ten degrees below average but is now thawing out.