The rollout will kick off next week and the most vulnerable citizens in the regions will be first in line.
"It could be quite a variable rollout depending on where you are," the Regional Health Minister said.
"This is not people travelling from Sydney to Brisbane, it's people who live 15km from their mailbox and 120km from town."
In a speech to the National Press Club on Monday, Prime Minister Scott Morrison will release new details of the vaccines rollout strategy.
Four new locally acquired cases of COVID-19 were found in NSW in the 24 hours to 8pm tonight, with a further four found in hotel quarantine.
A man tested positive when his ship docked in Darwin, while his crewmates have been whisked into a quarantine facility.