The worst performing region was Northland, where 64 per cent of businesses were dissatisfied with their local council's performance, up from 47 per cent last year.
MYOB General Manager Julian Smith said businesses were frustrated with the ongoing poor performance of local government.
"With rates all over the country continuing to rise, businesses are not feeling that they are getting value for money in the services they need from their council," he said.
Response times for resource consents was a major issue for businesses, with 64 per cent indicating they wanted more stringent minimum response times for local governments around business activities, Smith said.
A further 37 per cent reported they would support more mergers of local authorities in the manner of the SuperCity.
"What this shows is that businesses are looking for greater efficiencies from their local councils and authorities," Smith said.
Local authorities in the Otago-Southland had notable improvements in performances since the last MYOB Business Monitor, with the number satisfied jumping from 10 per cent to 23 per cent.
Satisfaction in the Hawkes Bay also rose significantly, from 6 per cent to 25 per cent since October 2011.
-HERALD ONLINE