In the Czech Republic, falling trees killed a woman in a forest near the central city of Trebic and an elderly man on the street in Jicin northeast of Prague.
In Poland, a driver died in his car after crashing into a fallen branch on the road near the northwestern city of Szczecin, and another was killed when a branch hit his car in the western city of Opole, firefighters said.
In Germany, a 63-year-old man sleeping in a van at a camping site on Jade Bay in the north of the country drowned when he tried to escape flash floods on foot, police said. His brother, 59, survived by holding fast to a pole.
The strong winds halted traffic on dozens of railways and several roads across the Czech Republic.
The Czech Hydrometeorological Institute said it had registered the fastest gust of wind on Snezka, the Czech Republic’s highest mountain, with a top speed of 180 kilometers (112.5 miles) an hour.
In the north of the country, some rivers reached the highest flood-alert levels, and the wind also toppled a wooden Orthodox church in the city of Most.
“At present, hundreds of thousands of households are left without power,” Sona Holingerova Hendrychova, spokeswoman for the state-run power producer CEZ, said in a statement.
About 200,000 people were also grappling with power outages in western Poland.
In the northern Polish city of Gdansk, authorities decided to close cemeteries because of falling branches as crowds went to pay homage with All Saints’ Day approaching on November 1.
In Germany, the storms caused flooding in Hamburg, where waters rose up around the city’s historic fish market and in the HafenCity and Blankenese districts.
Train travel was disrupted in much of the north of the country as German rail company Deutsche Bahn said it had suspended key routes, dispatching crews to remove storm debris from tracks and repair damaged lines.
It said in a statement that routes connecting cities including Berlin, Hamburg and Hanover were likely only to return to normal on Monday.
Earlier this month a fierce storm raged through northern and eastern Germany killing seven people.
In Austria, the organizers cancelled the men’s World Cup season-opening giant slalom at Solden scheduled for Sunday.