The Citizens clinched back-to-back titles with Sunday's win over the Seagulls, finishing one point ahead of Liverpool.
And Murray thinks Pep Guardiola were the Premier League's best team over the course of this season.
He told The Argus: “It's disappointing we couldn't hold it for longer and then their nerves might have set in a bit.
“But, listen, that is what champions do.
“They hit right back and hit us with two and you have got to hold your hands up.
“They are deserved winners of the Premier League."