The scheme was introduced to stop burns and cuts being caused by disposable barbecues buried in the sand, and to help cut down on beach litter.
The bins are currently on seven beaches and so far this summer more than 1,500 barbecues have been collected. The barbecues are recycled where possible, and the council is expecting to collect more than 2,500 by the end of the season.
Linda Spear, chairman of the council's community services committee, said: 'This simple idea put in place by our beach ranger team has proved very effective. Holiday visitors have responded really well to them, which is brilliant as they are helping keep our beautiful beaches clean and safe'.