New York City hotel cleaners are set to have their wages increase by more than 50 percent after a new union contract was finalized on Tuesday.