Rough tourism growth does not promote dual-carbon goals nor the implementation of a comprehensive saving strategy. Accordingly, the booming development of the digital economy in recent years has provided new momentum for structural upgrades and green growth in the tourism industry. This study aims to test the impact and mechanism of developments in the digital economy on the green innovation efficiency (GIE) of the tourism industry. Using provincial panel data from 2011 to 2019, this study quantifies the GIE of the tourism industry using the Super-SBM model of unexpected output. In this study, the digital economy development index was measured using principal component analysis and empirically analyzed using a two-way fixed effects regression model. The results of the study revealed that the development of the digital economy has promoted in large part the improvement of Chinese tourism GIE; the enhancement effect of the digital economy development on the eastern region is more noticeable than that of central and western regions; the digital economy can promote the enhancement of Chinese tourism GIE by promoting innovation in green technology and upgrades to industrial structure. Moreover, a distinct threshold in the promotion of tourism GIE by the digital economy exists, corresponding to a nonlinear diminishing marginal product. This study provides a new perspective for assessing the impact of the digital economy on the development of tourism GIE. Moreover, it provides a policy reference for exploring the path of tourism GIE and realizing high-quality development.