This study aimed to unveil the effects of relative air quality on vacationers’ perceived destination restorative qualities. Using survey-based data and second-hand air quality data, our regression results showed a higher level of relative air pollution was associated with vacationers’ lower evaluations of a destination’s physically away quality. These effects were moderated by the number of visits to the destination and travel distance. We found that vacationers’ evaluations of the physically away quality were also damaged by higher relative levels of PM2.5, PM10, and NO2. This study contributes to the literature on relationships between air quality and tourist destination experience.