Victoria's efforts to contain the virus will be supplemented by around 1,000 Australian military personnel who are expected to arrive on Friday, Linda Reynolds, the minister for defence, said.
The country's second-most-populated state, Victoria has seen 10 straight days of double digit new cases.
However, the state is reviewing its call for more than 1000 military personnel to help deal with the outbreak, which Premier Daniel Andrews has described as a public health bushfire.
Around 200 soldiers were deploying to Melbourne over the weekend to help with the testing offensive in 10 suburb "hot spots", where officials are going door-to-door to track the virus.
"We will have ambulances and other vans that will literally be at the end of people's streets".
The spike in coronavirus cases in Melbourne is showing a "worrying trajectory" but South Australia is yet to make a decision to delay the lifting of border restrictions for people travelling from Victoria.
Victoria on Sunday extended its state of emergency for four more weeks to July 19.
Australia is sending 1,000 army personnel to Victoria amid a surge in virus cases in the south-eastern state.
The country now has recorded 104 deaths from just over 7,500 infections.
Despite the growing numbers, Prime Minister Scott Morrison continued to encourage states and territories to reopen their economies.
"We are dealing with the coronavirus, the COVID-19, better than nearly any country in the world and that's got to give us confidence to be able to move ahead", Morrison said. "It's not going anywhere", Morrison told reporters in Sydney.
The state governing administration announced a new tests program these days in an attempt to comprise the outbreak: For the next 10 times, people in 10 suburbs will receive cost-free tests, no matter of whether they exhibit signs and symptoms or not.
"We're taking preventative action now to get ahead of any excessive buying", said Claire Peters, managing director of Woolworths' supermarkets division.
Australia's global borders will remain closed, but the country's chief medical officer, Brendan Murphy, said Canberra would strengthen requirements on people returning from overseas.