KEY POINTS:
Australia's Labor Party has won the federal election across the Tasman ending the 11-year-old conservative government of John Howard and possibly even turfing him out of his seat.
Australian media called the election as a win for Labor and its leader Kevin Rudd at around 11pm NZ Time.
But the scale of the win is still unclear as votes continue to be counted across Australia, especially in the West.
Earlier, the first exit poll in Australia's elections predicted a landslide win for opposition Labor.
A Sky television exit poll of 31 marginal government seats forecast a 30-seat gain for the Labor leader Kevin Rudd. Labor needs to win an extra 16 seats to take office.
The exit poll of 2,787 voters by Auspoll gave Labor 53 percent of the vote and the ruling Liberal party 47 percent.
"It's very likely that Labor has won this election. Something in the order of 30-odd seats," said Auspoll's John Armitage.
Voting in Victoria and New South Wales, the nation's most populous states, ended at 6 p.m. (0700 GMT). The last polling stations will close in Western Australia at 0900 GMT.
Howard, 68, has trailed in opinion polls all year with some forecasting a landslide victory for Labor, but surveys in the final days of the campaign said the contest was neck-and-neck.
Auspoll said a sample of 950 voters in Howard's marginal Sydney electorate showed the veteran politician, who has held his seat since entering parliament in 1974, had been dumped.
If Howard has lost Bennelong he will be the first prime minister to lose his own seat in an election for 78 years. Howard is a staunch U.S. ally and if re-elected has committed to keeping Australian troops in Iraq. He has offered voters A$34 billion (US$29 billion) in tax cuts, but few new policies.
Rudd has pledged to withdraw combat troops from Iraq and sign the Kyoto Protocol, further isolating Washington on both. The Mandarin-speaking former diplomat would also be expected to forge closer ties with China and other Asian nations.
Howard kept up his grassroots campaigning until the polls closed in Sydney in a desperate bid to win a fifth straight term and beat off the challenge of a younger opposition leader offering generational change.
"There are a lot of people who decide on the day, when they walk into the polling booth, how they are going to vote. That is why you have to keep arguing and fighting and campaigning to the very end," said Howard, greeting and shaking hands with voters.
Howard queued in drizzling rain to vote at a Sydney school, heckled by Labor supporters.
Flanked by his family, Howard told reporters he felt "very fit, very positive" and believed there had been a swing back to his government in the final days of the campaign.
In contrast, Rudd voted in humid sunshine at his local church in Brisbane in the tropical state of Queensland.
In almost presidential style, Rudd was swamped by well-wishers and friends as he walked past trendy cafes to vote, kissing his wife after placing his vote in the ballot box.
"I have to say there is a strong mood for change in Australia. People want new leadership with a positive plan for the future," Rudd told reporters.
Labor bookmakers' favourite
Betting punters rallied to back Howard to win his seat, but Labor is still a clear favorite with bookmakers to win the election. The government's odds blew out on Saturday, with a A$1 bet returning A$3.70 if they win.
If Labor gains a big swing in the east, a result could be known at about 0800 GMT, but the result of a close poll might not be clear until 1100 GMT when counting comes in from the west.
Howard once described himself as "Lazarus with a triple bypass" for his ability to be resurrected from political defeat. Even if he wins it will be his last hurrah, for he has promised to step down mid-term for his treasurer, Peter Costello.
Rudd says Howard is too old and tired to lead Australia, and has attacked a handover to Costello as undemocratic.
Howard has criticized Rudd's lack of experience, insisting a Labor government would be dominated by former trade unionists and would wreck an economy which has recorded 17 years of growth.
- REUTERS, AAP