Strong winds on Friday night and Saturday morning brought down two mature trees on the lakefront, close to the Rotary playground and barbecue area.
One of the trees snapped a branch on a neighbouring tree as it fell. The branch landed close to a public bench.
Queenstown Lakes District Council parks officer Tim Errington said public safety was paramount and a full assessment of the structural condition of the remaining trees would be made in the next two days.
The area would also be evaluated for any further work that might be needed.
Contractors had started clearing the two trees yesterday and were expected to be finished today .
There were also reports of branches coming down in the Wanaka Station Park and the council would be assessing them to ensure there was no immediate danger to the public.
Wanaka and the Upper Clutha were relatively unscathed by the wild weather which affected eastern parts of the South Island, but there were reports of some surface flooding in and around the town. Cardrona Valley was left without power on Saturday morning after a tree brought down powerlines in the area.
Wanaka police were called to two incidents involving large trampolines being blown out of backyards by strong winds.
