All six of the travellers who arrived in Melbourne showing COVID-19 symptoms have tested negative for the virus.
In total, 280 international arrivals are now quarantining in Melbourne hotels since the state began accepting overseas flights again on Monday.
Victoria has notched up 40 days without a new COVID case, since responding to its second wave of the virus with one of the harshest lockdowns in the world.
The second wave of infections spread from the state’s hotel quarantine system.
But Victorian Premier Daniel Andrews says as international travel resumes, more virus cases are inevitable.
“We will finish up with infections,” he said.
“You can’t make it zero risk, but you can get that risk down very low, and then do everything you can to mitigate it.
The state recorded no new cases and no COVID-19 deaths in the previous 24 hours, with 11,578 test results received on Wednesday.
Up to 1120 international arrivals are scheduled to land at Melbourne airport each week, with travellers sent to city hotels to quarantine for 14 days.
But interstate, travellers have already begun to slip through the cracks.
Two German travellers who arrived in Sydney on the weekend were allowed to board a flight to Melbourne without quarantining in NSW, while it was also revealed another traveller from the US was able to skip quarantine in July.
“All states and territories need to be playing their part in essentially protecting each other,” Mr Andrews said, noting the NSW cases will be investigated further.
At Melbourne airport, international passengers will be transferred straight from the tarmac to buses, rather than letting them enter the airport concourse.
Mr Andrews says he will ask other states to implement this practice also.
“I think logic just tells you that having people roaming around airports is not a good thing to do,” he said.
A total of 127 travellers will go into quarantine on Wednesday, from eight international flights.
The flights are arriving at Melbourne airport via Auckland, Hong Kong, Brunei, Singapore, Doha, Taipei and Abu Dhabi.
Passengers who arrive showing symptoms are being quarantined separately in the Novotel hotel at South Wharf.
Health Minister Martin Foley says the Victorian hotel quarantine system has been completely overhauled.
“We have over recent weeks and months, completely rebooted the system, it’s working as we would expect,” he said.
As the states deal with more international arrivals, Australia has extended a national ban on cruise ships for another three months.
The ban was due to be lifted next week.
Limitations on outbound international air travel will also be extended.