Lynn (44 runs from 33 balls) and Maxwell (40 not out from 24 balls) shared in a scorching 77-run stand from just 53 balls to steer Australia to the rain-reduced total of 95 from 15 overs with 21 balls to spare.
Despite a top-order wobble, in which captain David Warner and the debutant D'Arcy Short fell inside the first three overs, the belligerent power of Lynn and Maxwell swamped the Kiwi bowling attack.
Hazlewood ready for Ashes test
Australia's victory was earlier set up by towering paceman Billy Stanlake whose fierce pace justified Warner's decision to bowl first after winning the toss, as he wrecked New Zealand's top order with three wickets in the space of his first eight balls.
Stanlake startled Colin Munro with his high bounce for debutant wicketkeeper Alex Carey to race out to point to complete the catch.
Martin Guptill was then flummoxed next ball by a perfect-length seamer that flicked the top of off stump.
Starc uncertain for fourth Ashes Test
Stanlake narrowly missed his hat-trick as Tom Bruce clipped an attempted yorker through the leg side for three.
Andrew Tye claimed four wickets as Australia restricted New Zealand to a below-par 117 for nine off their 20 overs.
Tye mopped up the Kiwi tail to finish with four wickets for 23, while towering paceman Stanlake claimed three wickets inside the powerplay to dismantle the Kiwis' top order.
Australia had New Zealand at 60 for five before Colin de Grandhomme hit an unbeaten 38 from 24 balls with three sixes and a four.
De Grandhomme launched two massive sixes off leg-spinner Adam Zampa with the Black Caps managing just four sixes in the entire innings.
Stanlake underlined why he is one of the hottest prospects in the country and has been locked up on a Cricket Australia central contract.
Tye's first wicket owed much to Warner's catch, running backwards to make the grab and remove Kiwi captain Kane Williamson for eight from 21 balls.
Australia play England in the second match of the tri-series in Hobart on Wednesday. AFP
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ