About half of the operators said they expected staffing needs to rise during the next three years, while a quarter said attracting, retaining and developing staff was likely to be more difficult in the next few years.
Savvy businesses understood the mix of employing the right people, paying at least on average and then investing in them, Valentine said.
"I think that after a really difficult time and as New Zealand matures as a brand I think our really savvy operators are starting to realise that you can't just hire any old body," she said.
"This is an industry that has got a major contribution to make to the New Zealand economy and if you're going to maximise your yields and profitability you actually need to have skilled people."
According to the Ministry of Economic Development the tourism sector directly supported 92,900 full-time equivalent jobs - 4.9 per cent of the total workforce.
The survey would be used to inform an update to a Tourism Workforce Development Strategy project being led by the training organisation.
It was working with tertiary providers, industry and the NZQA to review tourism qualifications, Valentine said.
The survey reinforced known factors, including the seasonal aspect of tourism employment and the average smaller size of tourism businesses, she said.
The average number of staff employed by businesses in the survey was 16 people.
"However, results also showed that people working in the tourism sector come from all age groups and backgrounds, with around half holding tertiary qualifications.
"This goes against the perception by some outside the sector that people in tourism are largely younger, unqualified workers."
TOURISM SNAPSHOT
The industry
*$5.6b international visitor spend, year ended March.*
* $9b domestic tourism spend, year ended March.
* 31.8m commercial guest nights, year ended April.
* 92,900 full time equivalent jobs, 4.9pc of workforce.
Skill shortage
* 42 per cent of operators have difficulty hiring the right skills.
* 50 per cent of operators expect staffing needs to rise.
* 40 per cent employed in customer services or sales.
Wages are often lower than the national average.
* Excludes international airfares.
[Sources: Ministry of Economic Development; ATTTO 2011 Tourism Workforce Survey]