Victoria has recorded no new COVID-19 cases in the 24-hours to midnight.
Authorities have revealed two more people have been deemed to have recovered from the virus.
The vaccine roll-out has bolstered hopes that the pandemic is coming to an end and built confidence after a recent Melbourne outbreak triggered a snap lockdown.
Premier Daniel Andrews on Tuesday told reporters that a fourth consecutive day with no new cases was helping pave the way for another easing of restrictions.
AAP reported that the hopes came despite thousands of people self-isolating as precaution following the Holiday Inn outbreak.
South Australian authorities are finalising arrangements to lift the state's remaining coronavirus travel restrictions from Friday.
SA's transition committee is due to meet on Wednesday to consider the existing travel ban on people coming from Greater Melbourne.
The committee was originally due to meet on Tuesday, but decided on a delay to gather final information in regard to the type of testing regime that may remain in place.
Under existing arrangements, people coming from Melbourne are not permitted to enter SA.