The National Grid said engineers had restored power to more than 60,000 properties since Storm Austen began.
Some ferry services between the UK and France were cancelled, while National Rail advised many routes were travelling at slower speeds.
In Brighton, onlookers filmed as a section of the West Pier fell into the sea as it was pummeled by large waves.
Stephen Royle, who lives opposite, said the waves rolling in were “enormous” and he is “shocked” by how much of the pier ended up in the sea.
The pier closed to the public in 1975 and fell into disrepair, but the ruined structure became a symbol of Brighton for some.
On the Channel Islands, fresh food shortages are expected in the coming days due to a lack of ferry services, according to the boss of the Co-op there.
“It’s rare we get this level of disruption to storms backing up so quickly and probably a little bit more heavier than what we’ve had to deal with in the past,” Mark Cox said.
Paul Aked, head of Jersey Met, said there were gusts in Guernsey up to 76mph (122km/h), equivalent to a severe gale, force nine. Residents told BBC Radio Guernsey that they could hear the wind rattling through their homes.
Jersey Airport said flights won’t be running “until at least 17:00” while Cornwall Airport Newquay is warning passengers to check with their airline before travel.
Departure boards at Exeter airport were showing multiple cancellations.
Train operators across the country have warned that services are likely to be disrupted over the weekend.