Storm Injun hit Norway, with wind gusts exceeding 120 mph (193 km/h).
Families in the central regions woke up on Thursday to find that they had been cut off from electricity, while a bus had exploded on a road northeast of Bergen.
Police said that none of the 14 passengers on board were injured.
Some areas were flooded, and strong winds forced airlines and ferry operators to temporarily suspend their services.
There were reports of schools being closed, as well as roads, tunnels and bridges.
Several windows were also shattered at a hotel in Bodø in the Nordland region, as police issued a “danger to life” warning in Bodø city centre. Bodø is located just north of the Arctic Circle.
The hotel manager confirmed the damage to the top floor of the 13-storey Radisson Blu Hotel Norwegian Rana Bilad regional newspaper.
Local newspaper Aviza Bordland reported that police imposed a security cordon around the city center of Bodø.
A hospital in Harstrad was also damaged. Pictures published by Norwegian media showed a helicopter landing pad filled with debris.
“Roof tiles are flying everywhere all over the city and visibility is bad,” Øyvind Arvola, a city spokesman, told Norwegian broadcaster NRK.
Police set up a cordon in central Bodø. Photograph: NTB/Per Inge Johnsen/Reuters
The storm, which Norwegian meteorologists described as the strongest the country has seen in three decades, touched down in the central region of the Scandinavian country on Wednesday, before moving north on Thursday.
The Meteorological Institute had issued a red warning – its highest alert – for the Arctic region.
Read more from Sky News:
“No farmers, no food”: Fires break out during Brussels protests
Trump's lawsuit over 'sex party' allegations dismissed
Lewis Hamilton leaves Mercedes and joins his rival in Formula 1
The UK Met Office said: “Storm Ingon brought winds of more than 120mph to the Faroe Islands and parts of Norway during Wednesday, along with heavy rain and snowfall on the mountains.
“This system will move farther to the northeast and weaken until Thursday, with wind speeds decreasing across Norway.”
Bjornar Gasvik, a police spokesman in the Trøndelag region, told Norwegian news agency NTB that the country's public safety agency received between 40 and 50 reports overnight from people affected by the storm – and more were expected on Thursday.
Sigmund Clements of IF Insurance told Norwegian newspaper VG that it was too early to estimate the cost of damage from the storm.
