"It was very pleasing to have a big win. The first half was challenging but the second was really good for us," said Burras coach Ben Bishop.
"We need to keep this momentum going into the match against Pakistan on Friday. They have been good and we'll need to be at our best again."
The Kiwis struck first through Sam Lane's penalty corner conversion nine minutes into the match and managed to contain their Oceania neighbours until Max Hendry drew level from open play in the 20th minute.
Matthew Bird put Australia ahead in the 34th minute after a penalty corner was initially cleared out, and with seconds remaining to half-time, Blake Govers scored Australia's third.
Short corners by Andrew Scanlon (41st minute) and Kiran Arunasalam (53rd minute) put the match beyond doubt while Govers and Bird rubbed more salt on New Zealand with another pair of quick goals, both in the 56th minute.
Hendry also got his second of the night in the 63rd minute, again from open play, while Frazer Gerrard made it a convincing 9-1 win from a penalty corner in the 66th minute.
"The difference was telling. Australia were a superior side and they really showed their quality in the second half," said New Zealand coach Bryce Collins.