Motorists have been warned to expect "difficult" conditions on Tuesday as a yellow "be aware" weather warning remains in place.
The A466 near St Arvans has been partially blocked by a fallen tree, while there are speed restrictions on Britannia Bridge in the north.
Emergency services reported no major problems despite the severe weather.
A wind gust of 93mph was recorded at the Met Office weather station in Capel Curig at midnight, with further gusts of more than 80mph over the following two hours.
Gusts of between 55mph and 60mph were seen along the south Wales coast at about midnight, while winds of 69mph were recorded in Rhyl.
The A477 Cleddau Bridge in Pembrokeshire has reopened after being partially closed on Monday, while a house in Mountain Ash had its roof blown off.
Motorists are advised to be aware of the risk of localised damage from the high winds and for minor disruption to travel.
The M48 Severn Bridge has been closed in both directions as strong winds continue to affect many parts of Wales.