More than 4,500 BC Hydro customers in Metro Vancouver and Vancouver Island were still without power early Monday morning after one of the first fall storms hit the West Coast on Sunday night.

Winds of over 100 km/h knocked trees on to power lines and forced BC Ferries to cancel several sailings between Vancouver Island and Metro Vancouver.

West Vancouver storm

Crews clear a tree that blew down on Taylor Way in West Vancouver after winds on the area topped 90 km/h on Sunday night. (CBC)

In order to clear the backlog of delayed travellers on Monday morning, BC Ferries added an additional sailing from Swartz Bay to Tsawwassen at 8 a.m. PT and a return trip from Tsawwassen at 10 a.m.

As of 6 a.m., there was a two-sailing wait for vehicles for departures from Tsawwassen to Swartz Bay and a one-sailing wait in the other direction.

BC Hydro expects most electricity should be restored by noon at the latest, with some pockets on Vancouver Island staying in the dark until later this afternoon.

The storm also tore through the Okanagan early this morning, cutting power to about three-thousand homes, although most services had been restored before the sun came up.

BC Ferries Tsawwassen line-up

Customers were lined up to catch an early ferry on Monday morning at the Tsawwassen ferry terminal after high winds forced the cancellation of sailings on Sunday evening. (Steve Lus/CBC)

Meanwhile, passengers on the Holland America cruise ship MS Westerdam remained stuck in port in Vancouver early Monday morning after the storm forced the vessel to delay departure to Oregon. A second cruise ship, the MS Statendam, was able to begin its journey to San Francisco overnight.

The strongest winds were recorded at 105 km/h in the middle of the Georgia Strait. In Metro Vancouver winds of 91 km/h were recorded at the Point Atkinson Lighthouse in West Vancouver.

With files from The Canadian Press