More than 200 Turtle Bay Resort Local 5 workers voted Thursday to authorize a strike against the hotel.
The unionized hotel workers say they have been treated unfairly for years.
There was a rally on Thursday to allow the union's negotiating committee to call for a strike. The workers say they have been working without a contract for more than two years now.
"You have to get higher raises here on Turtle Bay, on the wage line so that they can start closing what amounts to a $4.50 gap between other hotel workers in comparable jobs," said Eric Gill from Local 5.
The workers say they don't want to be paid less than other hotel workers in Waikiki.
After the vote, the hotel released a statement saying, "We are very disappointed with the results of the vote and the decision to position for a strike."
The workers and the hotel have a meeting scheduled for Monday to continue negotiations.