Labour's proposal to expand paid parental leave to 26 weeks found 48 per cent opposition and 23 per cent approval.
"While they would be totally supportive of parents' right to spend more time with their children, there are concerns this would be a big cost at a time when many businesses are struggling to maintain profitability," said Smith.
Instead, businesses said they wanted to see more focus on simplifying regulations and policies to promote training and job creation.
"The message from business owners is very clear - they want cutting red tape and creating jobs right at the top of the political agenda.
"They want to see Government taking an active role in helping businesses to hire well trained staff members."
Of those surveyed, 75 per cent of business owners said they would vote for increased government funding for apprenticeships and training.
Changes making it easier to manage provisional tax obligations received 79 per cent approval.
Other popular policies were simplification of PAYE regulations, the introduction of a 'starting out' wage for young people, and changes making it easier for business owners to manage their employees' leave.
Another message to come through was the desire for more focus on research and development, and training and education, Smith said.
Just over half of those surveyed said they would vote for the reintroduction of research and development tax credits, with just 10 per cent opposing it.
Smith says these types of policy were popular because businesses could see clear economic benefits, which was not true of policies like asset sales or increasing paid parental leave.
"By focusing more on the legislative environment needed to help business owners create jobs and invest in business development, while making it easier for them to manage compliance, we can get our economy growing strongly again."