This article analyzes the main determinants of pro-environmental concern of European tourists when they make holiday decisions. Tourist environmental concern depends not only on individual and travel-related attributes, but also on the characteristics of the tourists’ place of residence. Thus, this article simultaneously applies micro and macro approaches using hierarchical linear models, which can estimate variations in tourists’ environmental concern because of between-country and within-country differences. Specifically, the heterogeneous pattern across European countries in the level of environmental concern is mainly explained by between-country economic, cultural, and environmental differences. Within-country variability in the level of pro-environmental concern is mainly explained by individual and travel-related variables, and particularly by the characteristics of the destination. The results demonstrate that environmental concern varies depending on whether the destination is booked via a last-minute offer or not, whether it is a traditional or emergent destination, and whether the trip is abroad or domestic.