ADF personnel are working to make road travel safe in bushfire-damaged eastern Victoria, where firefighters are taking advantage of milder conditions to get on top of the fires.
All fire warnings were at the watch and act level by Monday night after the Cann Road Bridge blaze in East Gippsland was downgraded from an emergency level after flaring up in the afternoon.
Almost 1.4 million hectares have burnt statewide and 1500 firefighters remain on the job. Four men have died as a result of the fires, with 340 homes and 532 other structures destroyed or badly damaged.
Nineteen fires were burning in Victoria at 10pm on Monday, Emergency Management Victoria said.
CFA chief officer Steve Warrington said that while five per cent of the state had already burned, there is "still a long way to go this season".
"My message is to encourage the community to keep working with us - stick with us - and we will continue to get through this collectively as one. We are not out of this," he said.
Fire assessors were escorted by Defence into the cut-off town of Mallacoota on Monday, as Victoria counts the cost of the devastating blazes.
Showers and cooler conditions are forecast across Victoria until Sunday, giving firefighters time to work on containment.
A warning of poor to hazardous air quality across the state has been issued for Tuesday, with calm conditions causing smoke to settle and move into towns at the foot of valleys.
The Environment Protection Authority warning said poor air quality is likely to continue in the state's northeast from NSW and local fires.
Victorian Premier Daniel Andrews said on Monday a lot of money would be spent in a range of fire-affected areas.
"We need to make sure as much of that as possible goes to local contracts, subcontractors tradies and businesses so it has the benefit of rebuilding but also have money moving around."
State government grants totalling almost $9 million have been given to Victorians to date, and many fundraising initiatives have surfaced in recent weeks.