The opposition Labor Party, meanwhile, began another bout of postelection soul searching while starting the task of finding a new leader, after Bill Shorten stepped down following an emphatic defeat Saturday in a poll many had seen as unlosable for his party.
Center-left Labor, which has governed Australia for only 38 of its 118 years as a federation, was rated an overwhelming favorite, both in opinion polls and with odds-makers, to topple the conservative Liberal-National coalition government after its six years in power.
Instead, Morrison - who became prime minister only last August when a contentious internal party vote dumped Malcolm Turnbull as its leader - swept the coalition to victory with what is likely to be an increased representation in Parliament.
The result is much the same as the last election, which delivered the government a single-seat majority in 2016. Since then, public expectations have taken a roller coaster ride based on the media's reporting of polls.
Opinion polling has been a factor in conservative and Labor governments ousting four of their own prime ministers in the past decade, mostly recently elevating Morrison to prime minister.
Sydney University political scientist Stewart Jackson said the polls that had put Labor ahead of the government for the past two years were too consistent for too long to be credible.
"That indicates 'herding,' where the pollsters themselves are getting results that they don't think are right and are adjusting them," Jackson said. "Because statistically, polls should never come up like that."
Martin O'Shannessy, who headed the respected Newspoll market research company in Sydney for a decade until 2015, said he was "shocked" by the government's victory, given the polling.
"It's not possible to tell exactly how the current polls are being conducted because they don't have the same method statement that polls in the past have had," O'Shannessy said.
Until Saturday, Newspoll had accurately predicted the winner of every Australian state and federal election since its inception in 1985. Australia has made voting compulsory, so pollsters' surveys of Australians' party preferences usually come close to the election result.
Newspolls are published every few weeks and are reported by the Australian media like a game score of the government and opposition's popularity and achievements.
Morrison's predecessor, Turnbull, justified overthrowing his predecessor, Tony Abbott, in 2015 on the basis of "30 losing Newspolls."
Turnbull's administration had trailed Labor in more than 30 Newspolls before his government replaced him with Morrison as elections loomed.
O'Shannessy said Sunday, "You should never sack the prime minister on the basis of a Newspoll - ever."
Labor lawmaker Anthony Albanese, who was defeated by Shorten in a ballot of the party leadership in 2013 and will contest for the job again, said he had expected to be in government based on polling.
"The truth is that clearly there is a major gap between what the polling was showing and what the outcome was," Albanese said. "That is something that no doubt will be examined over coming days and weeks."
With just over 75% of votes counted by Sunday evening, the coalition had won 73 of the 76 seats needed to form a majority government, according to calculations from the Australian Broadcasting Corp. With seven seats still undecided, the coalition was expected to make further gains by the end of counting. The government had gone into the election as a minority government, with just 73 seats.
Labor was holding 65 seats, with independents and minor parties claiming six.
The possibility remains that the coalition will again have to govern in the minority, relying on agreements with independent and minor party lawmakers to do government business.
Still, Shorten's move to concede defeat late Saturday night confirmed a resounding victory for the Morrison administration.
Speaking before attending church in his electorate in southern Sydney on Sunday morning, Morrison thanked Australians for returning him to office.
"I give thanks to live in the greatest country in all the world," he said. "Thanks again to all Australians all across the country."
The 51-year-old, who received a congratulatory phone call from President Donald Trump earlier Sunday, said he was eager to return to work on Monday to form his new government.
A key Morrison ally, Treasurer Josh Frydenberg, paid tribute to his leader's campaigning for securing the victory.
"The prime minister led from the front," Frydenberg told ABC TV. "From the minute the starter's gun was fired in this campaign, we knew we were behind, but we also knew we were in it, and no one knew this better than the prime minister."
"He crisscrossed the country with great energy, belief, and conviction. He was assured, he was confident, and he was across the detail, and he sold our economic plan to the Australian people, a plan that resonated with them," Frydenberg said.
Analysts credited the result also to a simple coalition platform centering on promises of keeping taxes to a minimum.
Labor entered the race grappling with a low popularity rating for Shorten, a 52-year-old former union boss widely seen as having a pallid personality. Rather than frame the election as a battle between him and the more outgoing Morrison, Labor strategists instead pushed a broad platform of policies.
Shorten campaigned heavily on reducing greenhouse emissions, while promising a range of other reforms, including the government paying all of a patient's costs for cancer treatment, and a reduction in tax breaks for landlords.
While senior Labor lawmaker Chris Bowen conceded his party may have suffered for what, for an opposition party, was an unusually detailed campaign, Shorten insisted it had been right to fight the election on issues rather than personalities.
"I'm disappointed for people who depend upon Labor, but I'm glad that we argued what was right, not what was easy," Shorten told supporters.
Shorten would have been Australia's sixth prime minister in six years had he been elected. Many Australians have at least welcomed Morrison's announcement of a change in Liberal policy in that the party can no longer dump a prime minister by internal party vote, meaning they will lead the country for a full three-year term unless an early election is called.
So high was public confidence of a Labor victory, Australian online bookmaker Sportsbet paid out 1.3 million Australian dollars ($900,000) to bettors who backed Labor two days before the vote. Sportsbet said 70% of wagers had been placed on Labor at the slender odds of $1.16 to $1.00.
As Labor absorbed the defeat, deputy leader Tanya Plibersek and Albanese told reporters they were considering running for the party's leadership.
Associated Press writer Rod McGuirk in Canberra, Australia, contributed to this report.
Copyright 2019 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.