A fierce storm lashing south-east Australia has destroyed homes, stranded dozens of people in floodwaters and might have led to three deaths, officials said.