SYDNEY -- A fierce storm lashing Australia's southeast destroyed homes, left dozens stranded in swirling floodwaters and may have led to the deaths of three people, officials said Tuesday.

The storm, which has been pounding Sydney and other parts of New South Wales state since Monday, has dumped more than 30 centimetres of rain in some areas, with wind gusts more than 100 kilometres per hour.

People were trapped in cars and homes and stuck on rooftops amid flash flooding. Emergency officials received 4,500 calls for help and rescued nearly 50 people from floodwaters, New South Wales premier Mike Baird said.

The worst-hit area was the town of Dungog, about 200 kilometres north of Sydney, where three people were found dead and at least one home was swept away.

Police said they were trying to determine how the two men and one woman died.

"It looks very much like we have lost three residents," Baird said. "They were elderly residents. At the moment, the circumstances are being worked through, but we do want their families to know our thoughts and prayers are with them."

The wind knocked out power lines, peeled off roofs and sent trees crashing into houses, leaving about 200,000 homes and businesses without electricity. Trash cans were overflowing with battered umbrellas in downtown Sydney, where people staggered against the erratic gusts and navigated pond-sized puddles.

A Carnival cruise ship was stuck outside the entrance to Sydney's harbor, after officials closed the port to all commercial vessels due to dangerously high waves.

The weather was expected to worsen later Tuesday before finally easing Wednesday.