Germany halted all long-distance rail traffic for at least a day, while numerous domestic flights were scrapped as hurricane-force winds lashed the country.
The storm claimed five lives in Germany, including two firefighters deployed in emergency operations and two truck drivers as their vehicles were blown over by the gales.
A 59-year-old camper was killed instantly when a tree fell on him in North Rhine-Westphalia state, German police said, as wind speeds attained a high of 203 kilometres an hour (126 mph) at the Brocken -- the highest peak of northern Germany.
The storm named Friederike also ripped the roof off a school in the eastern state of Thueringia while children were still in the building. Authorities said no one was hurt.
In the Bavarian alps, the strong gales forced the cancellation of a ski world championship qualifier at Oberstdorf.
It is the worst storm to strike Germany since 2007, according to the German weather service.
In the Netherlands, which had borne the brunt of the severe winter storms earlier Thursday, two people were crushed by falling trees as bitter winds barrelled off the North Sea to hit the low-lying country with full force.
As the national weather service raised its warning to the highest code red level, a 62-year-old man was killed in the central Dutch town of Olst by a falling branch when he got out of his truck to remove debris blocking the road.
A second Dutchman, also 62, was killed in eastern Enschede when a tree toppled onto his car, the Dutch news agency ANP said.
In neighbouring Belgium, a woman driver reportedly died when her car was crushed by a tree as she was travelling through a wood in the Grez-Doiceau area, about 35 kilometres south of Brussels.
Amsterdam's Schiphol airport, one of the continent's busiest travel hubs, was forced to briefly cancel all flights as winds gusted up to 140 kilometres an hour in some areas.
Flights later resumed but all passengers were being advised to check their flight status, the airport said in a tweet, adding "up until now, 320 flights have been cancelled".
The airport also had to close the entrances to two of its three departure halls when some roof tiles were whipped off the terminal building.
The traffic chaos also plagued the roads, with the Dutch national traffic office reporting 66 trucks had been toppled over by the high winds causing huge traffic jams on the motorways, the highest recorded number since 1990.
Traffic was also banned from several more-exposed roads and bridges crossing dykes.
The NS national train service said meanwhile that only a few trains would be put into service late Thursday, and warned of further disruption on Friday as many overhead lines had been brought down by the high winds and would need repair.
Stranded travellers took to Twitter in desperate bids to move around the country with no trains, and only a few trams and buses running.
The hashtag #StormPoolen (or storm carpool) began trending with people searching rides between cities, and some drivers offering spare seats in their cars.
“My lovely boyfriend is trying to get from Leiden Central to Delft. He’s very nice and there’s a bottle of wine in it for whoever can return him unharmed. #StormPoolen,” wrote one Twitter user Molly Quell.
Puk van de Lagemaat promised "mad Dj-ing and Karaoke skills to accompany you in the traficjam (sic)" if anyone could give her a ride from Amsterdam central station to The Hague.
Thalys, the high-speed train operator, suspended services to the Netherlands and Germany.
One Thalys train heading to the Netherlands from Brussels was stopped at Antwerp and all passengers told to disembark and wait for at least two hours, an AFP reporter on board said.
Germany's rail service said stranded passengers will receive a hotel voucher or will have the option of spending a night in a train at the station.
Traffic is expected to resume only very gradually, said a German rail spokesman.
Dutch insurers warned that the bill for Thursday's storm damage could top 10 million euros ($12.25 million).
Four people were injured in Antwerp, including one woman who was seriously hurt after being hit in the head by flying metal debris, the Belgian news agency Belga said.
Elsewhere in Europe, Tyrol state in western Austria said part of the Westbahn train line linking Vienna, Linz and Salzburg was closed on Thursday morning because of avalanche risk, national railways company OeBB said.
"We don't want to take any risks," OeBB spokesman Christoph Gasser-Mair said.