Lighting near Bank St would also be upgraded. Trees - including two exotic conifers, two phoenix palms and four cherry trees - would be removed.
"The trees to be removed would allow for new, wider paths, ensure people felt safe because of clear sight-lines into and out of the park, and would allow for new planting," Ms Moore said.
The council was also planning to this year repair the broken waterfall feature.
Some of the trees would be replaced with "succession" trees next autumn.
WDC parks technical officer Stuart Jackson said there had been unease about the removal of some mature trees at Mander Park several years ago, but this was a far smaller group of trees.
He said it was necessary to aim for age diversity among the trees or they all "over-mature" at the same time.
"We also receive regular feedback now, that Mander Park seems much more open and welcoming, while still retaining shade from our new trees," he said.
Laurie Hall Park is named after Whangarei Borough Council's former town clerk, who died in 1951.