Premier Daniel Andrews has announced the AstraZeneca vaccine will now be available to everyone over 18 at all 50 state vaccination hubs to get "a million jabs into a million arms" by 19 September.
He has said more drive-through and mobile vaccinations clinics will pop up around Melbourne.
LIVE UPDATES: Four mysteries among 15 new Victorian COVID-19 cases
A drive-through site is planned for Wyndam in Melbourne's south-east, and the Hume and Whittlesea areas.
The details of these sites are still being determined.
Mr Andrews said the new target was a "significant undertaking" that came off the back of the thousands of young people showing enthusiasm to get vaccinated.
It follows Victoria recording its highest number of vaccines administer at state clinics in a day yesterday, with 27,427 people getting vaccinated.
The Premier said he was "very confident" that at least one million people would get vaccinated in the next five weeks, and "perhaps more".
"We will be able to get a million jabs done, a million people vaccinated first and second dose," he said.
Mr Andrews said he didn't believe people would avoid getting the vaccine.
"Some of the hesitancy that people talk about, I think a lot of it is talk," he said.
"Younger people are very keen to get the best vaccine they can, and the best vaccine they can get, as the Chief Health Officer reminds us, is the one that is available today."
"If you want to participate fully, in hopefully a much, much better 2022, then being vaccinated is an important part of that."
The state government is also set to launch a new media campaign to encourage people to get vaccinated.
Mr Andrews said the one million vaccination target was on top of the vaccinations being administered at GP clinics.
All Victorians are encouraged to book a vaccination appointment by visiting portal.cvms.vic.gov.au or by phoning the Coronavirus hotline on 1800 675 398.
For more information on Victoria's vaccination centres, including locations and opening hours, visit coronavirus.vic.gov.au/vaccination-centres.