This study examines the role of green human resource management (GHRM) practices, such as green recruitment and selection, green training, green performance management, green involvement and green rewards, and pays attention on the turnover intention of the millennial employees working in the hotels (3-, 4- and 5-star). Moreover, the study examines the moderating role of work environment on the relationship between those GHRM practices and turnover intention. Researchers collected 162 useful survey questionnaires from 200 distributed questionnaire among the millennial employees, who work in hotels. Analysis of the data through partial least squares structural equation modelling reveals that the green involvement and green pay and reward only impact on reducing turnover intention of millennials while other GHRM practices do not have direct impact on turnover intention of millennials. Interestingly, this study does not find any moderating effect of work environment on the relationship between GHRM practices and turnover intention of millennials working in hotels in Malaysia. This study extends the literature relating to GHRM and work environment and turnover intention of millennials. Furthermore, this is the first empirical research ever done so far relating to GHRM practices and turnover intention of millennials in hotel industry literature. Implications of the findings, as well as research limitations and directions for future scholars, have been discussed.