MetService public forecaster Larissa Marintchenko said Dunedin experienced "pretty gusty" northeasterly winds on Monday night but they were "not exceptional".
The maximum gust was 65kmh about 2am yesterday, while the average wind speed was "quite strong" at 48kmh.
The wind was concentrated along the coastline, with Oamaru Airport experiencing a wind gust of 75kmh at 5am.
The winds eased in the region yesterday, Miss Marintchenko said.
Delta network services manager Lindsay McLennan said power outages of between 10 minutes and one and a-half hours started just after 11pm on Monday as toppled trees and branches affected powerlines.
About 13,000 consumers in Brighton, Northeast Valley, Port Chalmers, parts of the Peninsula and across the Taieri were affected at various stages of the night.
Supply was cut to 56 consumers at the top of Three Mile Hill at 11.09pm on Monday when a large tree brought down multiple lines in the area.
Supply was restored by 3.17pm yesterday.
Other customers had power restored by 7.30pm.
Fifty-one consumers in the Vauxhall area lost power at 2.50am when a branch brought down lines, but it was restored by 9.10am.
Additional line mechanics were brought in from Central Otago to help with the clean-up.
Council botanic garden and cemeteries team leader Alan Matchett said just one tree in the Dunedin Botanic Garden was seriously damaged, with a few upper branches splitting.
No damage was reported in other council parks or reserves.