Melbourne registered its lowest October temperature in 35 years on Tuesday morning. 

A combination of clear skies, light winds and lingering cool air caused the temperature to plummet in southern Victoria during Monday night.

Image: The sun rising over clear skies in Victoria and parts of Tasmania on Tuesday morning.

Tuesday morning's low of 4.2 degrees in Melbourne was five below average for this time of year and the city's lowest temperature in October since 1984.

Melbourne Airport plunged to 1.0 degrees shortly before 4am on Tuesday, which was its lowest October temperature in records dating back to 1970.

Other notable lows in Victoria on Tuesday morning included 1.1 degrees in Scoresby, 0.3 degrees at Bairnsdale and 2.7 degrees at Orbost. These were all the coldest for October since 2006.

Across Bass Strait, Hobart Airport plunged to 1.9 degrees early on Tuesday, making this its coldest October morning in 11 years.

Tuesday morning's clear skies will persist throughout the day across most of Tasmania and Victoria, allowing temperatures to climb quickly.