Council's parks and facilities manager Grant Hathaway said about 16 of the trees had been vandalised - eight about six months ago and another eight at the weekend. The trees have been cut halfway down the trunks and will cost about $2500 in materials and work to replace.
It also means motorists would be affected, Mr Hathaway said.
"It also means two years' lost amenity value and inconvenience to drivers due to traffic management required for works on a busy state highway," he said.
The trees would hopefully be replaced promptly, Mr Hathaway said.
"If budgets permit, we would like to replant using a larger initial specimen."
In 2011, the council decided to remove the cherry trees which were replanted at Wairarapa Hospital.
New Zealand Transport Authority opposed the plane trees, stating they would grow too big and would create a hazard to motorists but left the final decision to council.