The Department of Health and Human Services also confirmed 42 new virus cases on Tuesday.
The death toll remains at 730.
It comes after Victoria recorded its lowest number of cases in three months with just 35 infections on Monday.
Small changes to the strict Melbourne lockdown came into force on Monday as the stage 4 restrictions were extended for another fortnight.
The curfew was eased by an hour and becomes 9pm to 5am, while the daily exercise allowance was increased from one hour to two. That can be a continuous period, or two smaller blocks.