Serious questions will linger about how Australia managed to end up so far behind the game after an inspired Nathan Lyon spell left Pakistan reeling at 5-57 in the first innings.
Asad Shafiq is leading Pakistan in his absence, while Mohammad Rizwan took the wicketkeeping gloves.
Australia last won a series in Asia when they beat Sri Lanka 1-0 in 2011 and with this latest crushing defeat, their wait for another goes on.
Pakistan were forced to play their home matches in UAE since attacks on the Sri Lankan team bus in Lahore in March 2009.
Labuschagne combined with Mitchell Starc (28) for a defiant 67-run partnership before the paceman was trapped in front by legspinner Yasir Shah, who cleaned up the tail with the wickets of Peter Siddle and Jon Holland.More news: Gianforte's Body Slam Helped Him Win Special Election
More news: Searches in the case of missing journalist
More news: Mega Millions jackpot soars to $900 million, second-highest
Usman Khawaja, whose gritty 141 had helped Australia draw the opening test, did not bat in the second innings due to a knee injury.
Mohammad Abbas joined the league of great Pakistani fast bowlers who bagged man-of-the-series on more than two occasions. Definite positives from this series.
The seamer then had Mitchell Marsh (5) trapped lbw on review in his following over, before pinning Finch leg before and bowling Tim Paine (0) in his next as the away side lost four wickets for seven runs to tumble to 78-5, Paine paying the price for shouldering arms.
Rookie batsman Marnus Labuschagne fought grimly in just his second Test to top- score with 43 before becoming the fifth Abbas victim for the day. "There's certainly no sugar coating that we've got some real issues with our batting". Babar Azam missed a maiden hundred by one run but he and Sarfraz Ahmed (81) put on a 133-run partnership for the sixth wicket.
Australia had reached 155-7 at lunch with the writing very much on the wall.
Pakistan have continued batting on Thursday afternoon after Australia was rolled for 145 in the first innings.