In a high-scoring match which produced 26 sixes, New Zealand chased down Australia's 346-5 with one wicket and just three balls to spare. McCullum struck the winning runs, fittingly another boundary, to end unbeaten on 86 off 89 balls while Craig McMillan engineered the victory with a career-high 117 off 96.
The result further demoralised the world champions Australia, who have now lost five matches in a row just a month out from the World Cup.
When Hayden walked from the pitch unbeaten on 181 -- the highest score by an Australian in ODIs -- the Australians were in sight of a consolation win in the series.
New Zealand, already 2-0 up, had been set the second highest one-day run chase to win.
Australia's confidence grew as New Zealand stumbled to 4-41 with the new glamour batsman Ross Taylor -- the hero of the second match in Auckland -- already back in the pavilion.
But out strode McMillan and the tide turned dramatically. He joined Peter Fulton to put on 75 in 46 balls for the fifth wicket before Fulton fell for 51.
Enter Brendon McCullum, back to his rightful place down the order after a failed experiment as an opener, and between them the Macs blasted New Zealand into contention. By the time Watson bowled McMillan, New Zealand had the scent of victory with nine overs left and only a further 66 runs required.Australia came back into the reckoning as Mitchell Johnson winkled out James Franklin and Daryl Tuffey reducing New Zealand to their last two wickets with 44 runs required in five overs.
Mark Gillespie atoned for bowling New Zealand's most expensive 10-over spell in limited-overs cricket -- 2-83 -- with a quickfire 28.
When he departed, McCullum hit a six and four off the first three balls of the final over to complete the series rout for New Zealand.
Despite the heroics of McMillan and McCullum, Hayden was the man-of-the-match for his outstanding innings as he cashed in on New Zealand's decision to lay off their two most experienced bowlers, Shane Bond and Daniel Vettori.
His 181 came from 166 balls and included 10 sixes -- an Australian record and one short of the world record of 11 sixes jointly held by Pakistan’s Shahid Afridi and Sri Lanka's Sanath Jayasuriya.
Shane Watson chimed in with 68, but none of the other Australian batsmen were in long enough to post scores of note. Brad Haddin made 38 from 65 balls, while Mike Hussey and Cameron White both made 13 and Brad Hogg 12. Adam Voges, in his first ODI, was not out five.
Scoreboard
AUSTRALIA
M.Hayden not out 181
S.Watson lbw Patel 68
B.Haddin c Vincent b Tuffey 38
B.Hodge b Patel 12
M.Hussey c McCullum b Gillespie 13
C.White c Styris b Gillespie 13
A.Voges not out 16
EXTRAS: (B-1, LB-1, NB-2, W-1) 5
TOTAL (for 5 wkts, 50 overs) 346
FALL OF WKTS: 1-122 2-210 3-251 4-279 5-302
DID NOT BAT: B.Hogg, N.Bracken, S.Tait, M.Johnson.
BOWLING: Tuffey 10-0-68-1, Franklin 10-0-43-0, Gillespie 10-0-83-2 (nb-2), Patel 10-0-70-2 (w-1), Styris 8-0-52-0, McMillan 2-0-28-0
NEW ZEALAND
L.Vincent c Hogg b Tait 11
S.Fleming c Hodge b Tait 9
R.Taylor c and b Bracken 11
S.Styris c Haddin b Johnson 0
R.Taylor c Hussey b Watson 51
C.McMillan b Watson 117
B.McCullum not out 86
J.Franklin c Voges b Johnson 2
D.Tuffey c Haddin b Johnson 8
M.Gillespie run out 28
J.Patel not out 0
EXTRAS: (LB-4, W-22, NB-1) 27
TOTAL: (for 9 wkts, 49.3 overs) 350
FALL OF WKTS: 1-23 2-34 3-38 4-41 5-116 6-281 7-285 8-303 9-339
BOWLING: Bracken 9.3-0-44-1 (w-3), Tait 10-0-60-2 (w-11), Johnson 10-0-81-3 (w-5), Watson 10-0-88-2 (nb-1 w-2), Hogg 7-0-40-0 (w-1), Voges 3-0-33-0.
RESULT: New Zealand won by one wicket to win series 3-0
MAN OF THE MATCH: Matthew Hayden (Australia)
UMPIRES: Aleem Dar (Pakistan) and GA Baxter
TV UMPIRE: A.L.Hill
MATCH REFEREE: M.J.Procter (South Africa).—Agencies