The Liberal leader said the coalition's proposed $2 flat fare for public transport and $10 billion healthcare plan were examples of how his party would help give Victorians a fresh start.
"I just hope all Victorians after today get the government that we know we need so much in this state," Mr Guy told reporters on Saturday.
"A government that is looking forward to rebuild our health system, to give hardworking Victorian families the cost of living relief they've so been needing.Â
"As I keep saying, a fresh start for Victorians and that is a Liberal Nationals government."
Mr Guy was joined by his wife Renae and their three children as he cast his ballot in his electorate of Bulleen.
He was confident he would win the election despite the latest Newspoll showing Premier Daniel Andrews on track to secure a third term.
Labor leads the coalition 54.5 per cent to 45.5 per cent on a two-party preferred basis, according to the poll published by The Australian.
Meanwhile, Mr Andrews said Labor's proposed free kinder, free TAFE and the return of government ownership of the State Electricity Commission would benefit all Victorians.
"We've all been through a lot as a state but we've stuck together," Mr Andrews told Seven's Sunrise on Saturday morning.
"Now is the time for Labor's positive and optimistic plan for free Kinder, free TAFE, more nurses, more ambos - but also and perhaps most importantly, if you don't like your energy company, vote Labor.
"Let's do something about it."