The federal Coalition accepts it must compromise on its 10-year company tax cut plan and Malcolm Turnbull has raised expectations of a retreat on cuts to Medicare as he took full responsibility for Saturday's election outcome and vowed to heed the message sent by voters.
As new vote counting showed the Coalition would retain Grey in rural South Australia, one of the 10 key disputed seats, and had closed the gap in others, the embattled Prime Minister sought to get back on the front foot, reassured by public statements of support for his leadership from senior ministers, including leading conservative Peter Dutton. 
Mr Turnbull said the election result had sent a clear message that "there is a level of disillusionment with politics, with government, and with the major parties, our own included".
He said the Coalition had to do more to earn the voters' trust on health after Labor's "Mediscare" campaign exposed health as a Coalition weak spot, despite the scare campaign being a "grotesque lie".
"They believed it or at least had anxieties raised with it. It's very, very clear that Barnaby and I and our colleagues have to work harder to rebuild or strengthen the trust of the Australian people in our side of politics when it comes to health," he said.
"There is no question about that. This was a shocking lie. I'm not going to pretend it's anything else. But a fact that significant numbers of people believed it or at least believed it enough to change their vote, tells us that we have work to do and we are committed to that."
A source said this did not automatically mean the Coalition, if it formed government, would reverse the cuts it has made to Medicare but Labor leader Bill Shorten said if Mr Turnbull were serious, he would reverse the $2.4 billion freeze on the Medicare rebate paid to GPs and not proceed with $884 million in cuts to bulk-billing incentives for pathology and radiology.
He also said the Coalition should match Labor's pledge to spend an extra $2 billion on hospitals over the next four years and dump plans to increase the co-payment for prescription drugs.
"When you do these four massive multibillion-dollar cuts to our health care system, you are undermining Medicare as we know it," he said.
With the Coalition sitting on 69 seats, Labor on 67, five crossbenchers and nine undecided, Mr Turnbull said he remained "quietly confident" of being able to reach a 76 seat majority and avoid minority government.
But with a hostile Senate looming, one senior source said it was accepted that the company tax plan was not going to pass the new Parliament.
None of the Senate parties support the whole 10-year company tax plan which would reduce the rate for all companies to 25 per cent by 2026-27. Labor supports just a tax cut for small businesses with turnovers of up to $2 million, the Greens support none of it, while Senator Nick Xenophon backs the first phase of the 10-year plan which would grant those with annual turnovers of up to $10 million a rate of 27.5 per cent.
The source said that should the Coalition form government, either in its own right or as a minority government, it would have to compromise and legislate its plan "bit by bit", rather than in one hit as it had intended. This would most likely mean setting for a cut for small and medium businesses and trying for more next term if re-elected.
Another senior Liberal expressed fears over the cost to the budget of minority government due to the demands that will be made.
"Clearly there is disappointment with us and there will be a post mortem but the country has a more fundamental problem," he said. "They have served up a Parliament they expect us to make work."
"We've got the budget going south from here and now there re deals on top. It's a recipe for going sideways or backwards.
After two days of backbiting and recriminations, senior ministers lined up to back Mr Turnbull's leadership, if only because the worsening feud would jeopardise negotiations to form a minority, especially in contrast to Labor's unity.
Mr Dutton, who some, but not all, conservatives want to make a run for the deputy leadership and replace Julie Bishop, said all that mattered at the moment was forming government.
"No one believes there should be change in leader," he said.
Treasurer Scott Morrison, who is also wearing blame for the campaign, stressed that the Coalition would have lost on Saturday had it not changed leaders in   September.
"A year ago we were behind in the polls. Let's not forget that. And going into this campaign it was tight, it was 50-50 and that's ultimately where the result has ended up," he said.
Former prime minister John Howard, who had predicted a comfortable Turnbull win, called for calm between the warring conservatives and moderates.
"It hasn't been an outcome that we wanted but it's not the end of the world and people shouldn't start slitting their throats, certainly not Liberals, and they should remember the character of their party," he said.
"The Liberal Party is a broad church, it's always been the custodian of two traditions of the conservative tradition and the small 'l' liberal tradition. And it always works well and works best when both of those traditions are respected."


Close seats at 6:45pm Tuesday
Seat                    Held by    Leading (%)
Chisholm Melb       ALP         Lib 50.27
Forde Bris              LNP         ALP 50.09
Gilmore NSW         Lib           Lib 50.18
Dunkley Melb         Lib           Lib 50.31
Hindmarsh SA        Lib           ALP 50.20
Herbert Qld            LNP         ALP 50.61
Capricornia Qld       LNP         ALP 50.68
Cowan WA             Lib           ALP 50.73
Petrie Bris              Lib           Lib 50.78

Likely seats won so far...
69 Coalition
67 ALP
5 Other
9 In play