We consider the most general three-state spin chain with U(1)^3 symmetry and nearest neighbour interaction. Our model contains as a special case the spin chain describing the holomorphic three scalar sector of the three parameter complex deformation of N=4 SYM, dual to type IIB string theory in the generalized Lunin-Maldacena backgrounds discovered by Frolov. We formulate the coordinate space Bethe ansatz, calculate the S-matrix and determine for which choices of parameters the S-matrix fulfills the Yang-Baxter equations. For these choices of parameters we furthermore write down the R-matrix. We find in total four classes of integrable models. In particular, each already known model of the above type is nothing but one in a family of such models.