Victoria could experience its warmest night since March with the mercury expected to dip to just 16 degrees overnight on Monday in Melbourne.
The warm temperatures across the state coincide with a severe weather warning for strengthening winds which could bring dust from western states to parts of the Mallee and northern Wimmera.
Bureau of Meteorology senior forecaster Tom Bolden said wind gusts of 98 kilometres an hour had been recorded at Mount William in the Grampians, while Ballarat had received gusts up to 63km/h.
"It does look quite likely that low-lying areas in the overnight period and [Tuesday] morning will once again see gusts up to 90-100km/h," Mr Bolden said.
The cold front crossing the state is bringing with it gusty winds, with Mildura warned it could experience increased dust.
"It does look like that from sources over in South Australia that we will see some dust be stirred up during the course of [Monday] afternoon," Mr Bolden said.
"Given the trajectory of the air in the north to north-westerly flow, that dust will blow down most likely over the Mallee area so Mildura is likely to see some dust."
He said there was also the risk the dust could extend further south and east to northern parts of the Wimmera and northern Victoria.
Warmest overnight temperature since March forecast
The Bureau of Meteorology also said parts of Victoria could experience their warmest overnight low since March.
"There has been significantly warm air over South Australia and West Australia in the last few days and we are expecting a top temperature of around the 28-degree mark at Mildura," Mr Bolden said.
"In the overnight period we're looking at temperatures dropping down to [16 degrees] for the Melbourne area.
"That will be the warmest night we've seen since March."
Temperatures in the Mallee are expected to reach between 26-28 degrees on Monday, while the north-west of the Malle could reach tops of between 29-30.
Gippsland is forecast to receive tops of between 26-28 before a slight cool change crosses the state later in the week, Mr Bolden said.
Have you signed up to Stock & Land's daily newsletter? Register below to make sure you are up to date with everything that's important to Victorian agriculture.