Azhar Ali (43) continued from where he left off in the first innings, when he hit an unbeaten 205. He and veteran Younis Khan shared 57 runs for the third wicket before the innings unraveled.
Offspinner Nathan Lyon (3-33) forced Younis to lob a catch to Peter Handscomb at short leg, and two balls later claimed skipper Misbah-ul-Haq (0).
Misbah swept the first ball he faced dangerously, and then repeated that shot, only to lob a simple catch to Nic Maddinson at backward square leg. Pakistan had slumped from a seemingly comfortable 63-2 to 63-4 in the space of three balls.
Then minutes before the tea break, Asad Shafiq flicked a Lyon delivery and Handscomb took a brilliant reflex catch.
Azhar fell soon after tea, trapped lbw by Hazlewood, but wicketkeeper Sarfraz Ahmed (43) and Mohammad Amir put on a handy seventh-wicket stand that threatened to deny Australia victory.
However both were dismissed - Amir bowled by Jackson Bird and Sarfaz by Starc - in the space of 19 balls and Starc then swiftly removed Wahab Riaz and Yasir Shah to end it.
Australia also won the first test at Brisbane, and the series will be completed at the Sydney Cricket Ground starting on Jan. 3.
- AP