Age has a significant influence on environmental attitudes and behaviour but there is no consensus on the effect that generational cohort has on these attitudes and behaviour. Using the New Environmental Paradigm (NEP) as the theoretical lens, this study evaluates whether Gen Z is similar or different to three other generations (Gen X, Y and Baby Boomers) on their environmental attitudes toward travel. The sustainability practices that these generational cohorts undertake during their travel are also evaluated. Based on 615 useable surveys of international visitors to the Canterbury region of New Zealand, we identify segments of visitors based on environmental attitudes and behaviour toward travel and generational cohort using a two-step clustering procedure. The results confirm inter-generational differences in environmental attitudes and travel behaviours but also highlight intra-generational differences. Gen Z tourists are more likely to belong to "Environmental" or "Mixed-Bag Environmental" segments that are more likely engage in sustainable practices related to resource saving and buying local food compared to other generations. The findings have implications for destination marketing and management.