Captain Matt Lucas, brother of Queensland star Ben, scored right before halftime for a 14-7 lead, before former Gold Coast rugby league player Shannon Walker crossed for arguably the try of the match shortly after the break.
Despite his enormous potential, Walker's league career never got off the ground, but his brilliant individual effort down the left-hand touch-line where he beat three defenders before evading the fullback with a left-foot step, showed he has a promising future in his new code.
An intercept saw Lindsay Crook score next for Australia, and despite two late tries for New Zealand through Joe Webber and Charles Piutau, the home side put the result beyond doubt with a late touch-down to Lewis Holland.
The IRB Sevens head to Scotland for a May 5-6 tournament.
A healthy crowd arrived early to see the Sevens international, ahead of the showpiece Super Rugby fixture between NSW and the Crusaders on Sunday.
-AAP