He said councillors' collective costs were just north of $2 million and "the public can boot us out if we're not delivering them good value for money".
"My concern about 1510 staff earning over $100,000 and 113 earning over $200,000 still stands," he said.
The pay rises for Mr Brown and councillors are higher than increases in the labour cost index of 1.7 per cent for private sector salary and wage rates and 1.2 per cent for the public sector. The figures are for the year to March. The consumers price index rose 1.5 per cent over that time.
The pay rises come into effect on July 1, the same day average household rates rise by 3.6 per cent.
The past few months have been costly for Mr Brown after he agreed to pay $40,000 towards a $238,990 council review into his extramarital affair with council adviser Bevan Chuang.
The mayoral office said Mr Brown had no comment on the ruling of the Remuneration Authority.
Council salaries
This year
Mayor Len Brown: $259,500
Deputy Mayor Penny Hulse: $146,200
Big committee chairs*: $120,700
Councillors**: $101,900
Last year
Mayor Len Brown: $251,010
Deputy Mayor Penny Hulse: $141,337
Big committee chairs*: $116,762
Councillors**: $98,672
*Crs Penny Webster, George Wood
**Crs Arthur Anae, Cameron Brewer, Cathy Casey, Bill Cashmore, Ross Clow, Linda Cooper, Chris Darby, Alf Filipaina, Chris Fletcher, Denise Krum, Mike Lee, Calum Penrose, Dick Quax, Sharon Stewart, John Walker, Wayne Walker, John Watson