Victoria has recorded five new cases of COVID-19 in the community and one in managed isolation on Sunday.
The update on Sunday brings the total number of active cases to 49.
In the past 24 hours, 17,702 vaccine doses were administered and 45,301 tests were undertaken, the Victorian government's health department said.
It comes after the state recorded five new community cases on Saturday, with four of those linked to a food distribution delivery driver.
The delivery driver tested positive on Thursday and has infected at least four close contacts, despite being assymptomatic.
Victoria Health Minister Martin Foley said the individal "worked during their infectious period" but they "showed no signs of COVID symptoms themselves".
The Ministry of Health confirmed 4626 people flew from Melbourne airport to New Zealand between May 20 to 25.
"These 4246 travellers are being contacted by email and instructed to get a test and self isolate at home," MoH said in a statement on Sunday.
All but 89 of the 4246 travellers have been contacted and efforts are ongoing to ensure these people are self isolating and being tested.
"The Melbourne cluster reinforces the critical importance of everyone keeping a record of where they have been by scanning QR codes or keeping a manual diary of their movements," MoH added.
"It can help contact tracers quickly find potential close and casual contacts if there is a positive COVID-19 case in New Zealand."