Liberal Senator Andrew Bragg has warned his party against chasing the “margins” and lurching further to the extreme end of politics following the Coalition’s loss at the NSW election.

NSW premier-elect Chris Minns led his party to a resounding victory in Saturday’s election, with a clear Labor majority.

The Labor Party now holds power in every state and territory in mainland Australia, with Tasmania the only Liberal-held state left in the nation.

On Labor’s victory, Senator Bragg said after 12 years in power, it was always going to be hard for his party to retain power and noted the heavy swings in western Sydney and the regions.

“One of the most important lessons here is that we have to be a party that doesn’t go to the margins and that doesn’t seek to inject division into the mainstream,” he told ABC radio.

“But the Liberal Party has held on to the bulk of its metro seats, on the north shore, in the eastern suburbs, parts of the inner west.

“These are the areas that were wiped out in the last federal election and I think that’s an important distinction.”

Prime Minister Anthony Albanese featured heavily in NSW Labor’s election campaign, while federal Liberal Leader Peter Dutton was notably absent.

Climate Change Minister Chris Bowen said Labor’s success at the state election was due to its ability to bring people together on the major issues facing the nation, particularly on climate action.

“And trying to reject that politics of toxic tribalism of pitting people against each other which really has dominated the conservative playbook for the last 15 years or so,” he said.

Nationals Leader David Littleproud said the people of NSW had made their choice.

“You’ve got to respect that. You’ve got to learn, you’ve got to listen, you’ve got to understand and you’ve got to rebuild trust,” Senator Littleproud told the Nine Network.

“And, you know, I think one of the things we should take out of this election was the tone in which it was held, I think it just sets the standard that politics can be better than what it currently is at the moment.”

Senator Littleproud said he was proud the Nationals had held on to all their seats.

“But, you know, I think it was time. I think, 12 years of a government, people get tired of it and they’re looking for something new.”

Communications Minister Michelle Rowland congratulated Mr Minns on his presidential-style campaign.

“Chris Minns distinguished himself as someone who was focused on immediate cost of living relief, he’s someone who was focused on education, the future, and really about making life a bit better,” she told Sky News.

“The campaign said it all, we need a fresh start.”

-AAP