35,000 hospitality workers could go on strike, the first since 1991, if they do not have a labour contract.