Victoria went five days without registering a coronavirus case, according to the state’s health department.
No new cases acquired locally or abroad were recorded on Wednesday, following 20,201 tests.
There are 20 active cases of COVID-19 left in the state, five fewer than Tuesday.
However, thousands of people remain in isolation after coming into contact with cases linked to the Holiday Inn outbreak.
A total of 22 cases have been traced to a family of three staying on the third floor of the Melbourne airport hotel in early February, who contracted the highly contagious UK strain of the virus overseas.
Fears the virus could spread throughout the community led to a five-day “circuit breaker” lockdown, which ended last Thursday.
Some restrictions, including the wearing of masks and strict collection limits, remain until Friday, when the last close contacts end 14 days of isolation.
About 12,000 doses of the Pfizer BioNTech COVID-19 vaccine are expected to be administered this week.