So how did the virus spread? Allegations of blame have been levelled at private security firms contracted to operate the state's quarantine. Neighbouring New South Wales took a different approach - using the police force.
Victoria has faced accusations of systemic failures such as guards being improperly trained or not given enough PPE.
Mr Andrews has also described cases of illegal socialising between staff, listing examples of workers sharing a cigarette lighter or car-pooling. Local media also reported claims of sex between guards and quarantined travellers.
The government has ordered a judicial inquiry into their quarantine operation and fired the contractors.
Unlike in many states, the virus had been 'seeded'
In early May - during Australia's lockdown - authorities expressed concern about a virus cluster among workers at an abattoir in Melbourne's west.
About 111 cases were eventually linked to the site, which had been the subject of a rapid trace-and-track response from authorities.
Lockdown restrictions eased a month later, allowing people to again visit friends and family, and enjoy other freedoms such as eating out at restaurants.
But experts believe that secondary cases from that cluster - and possibly others - were still festering undetected in the community.
Victoria's daily case increase. . .
"It seeded the population… and there were enough cases out there when the precautions relaxed," Prof John Matthews from the University of Melbourne tells the BBC.
Some became complacent as freedoms returned
With the relaxation of lockdown and Australia's apparent success, the public also became less vigilant, experts say.
Officials were still exhorting social distancing, but group limits were expanded. Large family groups reconnected and some cases stemmed from people with mild symptoms attending those gatherings, authorities said.
"Once the feeling got around that it was over - when it really wasn't - Victoria copped it," says Prof Matthews.
Allegations of poor messaging to non-English-speaking communities
The locked-down "hotspots" in Melbourne's north and west are also home to large migrant communities.
Leaders from those areas have argued that communication of public health orders was insufficient for non-English speakers, and this was exacerbated as restrictions rapidly changed throughout May.
Given Melbourne's significantly multicultural make-up - a language other than English is spoken in almost 35% of households - this was a notable oversight, critics said.
Image copyrightAFP/GETTYHealth workers speak to a resident in an affected Melbourne area
Image captionHealth workers going door-to-door to check up on residents in the hotspot areas
Researchers have also found that translations were inadequate, materials weren't being circulated, and there were even allegations of government agencies falsifying communications.
It's also just 'bad luck', experts say
Authorities have always emphasised that such outbreaks would be inevitable once Australia's lockdown lifted. In recent weeks, they've said the situation in Victoria could have happened anywhere.
So why Melbourne and not Sydney, for instance - Australia's other comparably sized city? Sydney has Australia's busiest airport and exited lockdown two weeks before Melbourne. It also, broadly, had looser lockdown measures.
Health officials have said that much of it is probably a matter of "bad luck".
The genomic report has added some more information - that similar violations in hotel quarantine have not been reported in Sydney. The report has not been released publicly but has been referenced by state officials.
But much of the whole-picture evidence remains circumstantial, says Prof Mathews, who adds that Victorians have been unfortunate to experience both the meatworks and quarantine issues.
not just from hotel quantine it seems
From the BBC