Victoria state premier John Brumby told the Melbourne-based tabloid that Woods would play the tournament at the Kingston Heath course.
"We are delighted Tiger Woods has chosen to come to Melbourne, further cementing our position as the major events capital of the world," Brumby said.
Melbourne hosts the Australian Open, the first of four majors each year on the international tennis circuit, and the season-opening Formula One Grand Prix.
Brumby predicted the visit by the world's top golfer would earn Victoria state $A19 million ($NZ24 million) in economic benefits, which would offset Woods' $A3m appearance fee.
Woods had season-ending knee surgery after winning the US Open last year, his 14th career major, and was off the scene for eight months before his recent return.
