Shiny new Turnbull will wear thin: Labor

Senior Labor frontbencher Anthony Albanese says there is nothing to suggest Malcolm Turnbull has changed since his failure as leader of the Liberals in opposition.

Mr Turnbull is enjoying strong support since toppling Tony Abbott as prime minister, putting the coalition in a winning position for next year's federal election.

"What we're seeing is an immediate lift in the polls for Malcolm Turnbull. It's a shiny new thing for people to look at. But when people look at the substance, I think we'll see a very different outcome," Mr Albanese told Network Ten on Sunday.

But Clive Palmer believes Mr Turnbull is "going very well".

He praised the prime minister's stance on Syria and the ongoing fight against terrorism.

"Malcolm Turnbull's got the right approach and all of Australia should support him," the Palmer United Party leader told the ABC on Sunday.