Crews will work around the clock to waterproof and asphalt the steel sections of the bridge in a boost to reliability for its 205,000 daily motorists.
The works come as part of a state government road maintenance program which includes more than $870 million to improve Victorian roads.
The funding includes $653.5 million to rebuild and resurface roads across the state over two years, coupled with a $216 million annual investment for road maintenance.
Asphalt resurfacing will also take place on the Monash Freeway, Princes Freeway, Maroondah Highway and Cranbourne-Frankston Road.
The investment will upgrade more than 1800 kilometres of road, repair 150,000 potholes and remove more than 30,000 kilometres of roadside vegetation across Victoria in the next year.
Regional roads such as the Princes Highway in Gippsland, the Hume Highway near Winton, the Glenelg Highway near Skipton, the Echuca-Kyabram Road near Echuca, and the Robinvale-Sea Lake Road in Manangatang, will be repaired, rebuilt and resurfaced.
Regional councils will also deliver 133 projects on municipal roads supported by the Fixing Country Roads program, which will include rebuilding sections of local roads, sealing gravel roads and strengthening bridges.
Premier Daniel Andrews said the investment will fix roads Victorians rely on every day.
“From fixing potholes to the biggest projects Victoria has ever seen, we’re building a better transport network for all Victorians.”