The consent effectively gave permission to add extra sand to the beaches on the Matua peninsula and Memorial Park, city council spokesman Marcel Currin said.
"The driver behind this is sea lettuce clean-up.
"Adding sand to build up the beach in some places will make it easier and more cost-efficient for machinery to collect sea lettuce, especially around the rock groynes [breakwaters]."
Mr Currin said there were no immediate plans to apply large amounts of sand across the beaches. "Our ability to do that will be determined by budgets."
A total of 26,900cu m of sand would be needed for the backfilling and to "nourish" the shoreline.
This will create a high-tide beach that will be crested and sloped. Ecological effects were expected to be minor as the sites to be backfilled had "a very limited number of macrofauna".