Given the growing concern about environmental degradation in tourist destinations, hotel companies are implementing new capabilities to counteract the damage caused and improve their sustainable practices. The objective of this research is to analyze the effect of innovation on sustainability practices from an environmental approach, from the perspective of hotel workers in the Riviera Maya, Mexico. The study is based on a quantitative approach of non-experimental, cross-sectional, and explanatory design. The technique used was Partial Least Squares Structural Equation Modeling (PLS-SEM), considering a sample of 386 employees of hotels. The results show that environmental innovation has a significant and positive effect on environmental sustainability. It is concluded that hotels should direct their efforts towards the development and implementation of strategies to improve their capacity for innovation and sustainability in environmental terms.