All of the deaths are linked to COVID-19 outbreaks in aged care, where there are 2,050 active cases across 120 facilities.
Five cases are in Victorian public sector aged care, while 2,045 cases are linked to private-sector facilities, which are regulated by the federal government.
Last week, the aged care royal commission castigated the federal government for not having a plan to protect the elderly.
But Prime Minister Scott Morrison continues to deflect responsibility for the crisis in the sector.
The daily cases are at their lowest number since 13 July.
"We are trending down and that's a very good sign," Victoria's Chief Health Officer Brett Sutton said.
"The number of active cases in aged care is stabilising, the numbers in ICU and on ventilators have been pretty stable in the last couple of weeks."
Professor Sutton said Wednesday's were usually a "spike day" following testing over the weekend but the number of people getting tested is dropping.
He urged anyone with symptoms to come forward.
Melbourne is in the third week of a strict Stage 4 lockdown, which includes an 8pm-5am curfew, due to end on 13 September, while the rest of Victoria is under Stage 3 restrictions.
Mr Morrison thanked Melburnians for adhering to the restrictions, noting the state was "turning the corner".
"The sacrifices you're making are making a difference," Mr Morrison told 3AW radio.
There are 675 Victorians in hospital with the virus, 45 of those receiving intensive care.
Twenty-nine of those in ICU are on ventilators.
Metropolitan Melbourne residents are subject to Stage 4 restrictions and must comply with a curfew between the hours of 8pm and 5am. During the curfew, people in Melbourne can only leave their house for work, and essential health, care or safety reasons.
Between 5am and 8pm, people in Melbourne can leave the home for exercise, to shop for necessary goods and services, for work, for health care, or to care for a sick or elderly relative.
All Victorians must wear a face covering when they leave home, no matter where they live.
People in Australia must stay at least 1.5 metres away from others. Check your state’s restrictions on gathering limits.
If you are experiencing cold or flu symptoms, stay home and arrange a test by calling your doctor or contact the Coronavirus Health Information Hotline on 1800 020 080.
News and information is available in 63 languages at sbs.com.au/coronavirus