This study investigated whether advertisements with different (high or low) message sensation value (MSV) had different impacts on consumers with different (high or low) sensation-seeking (SS) trait with regard to their destination image perceptions and behavioral intentions through a cross-cultural comparison. The results indicated that for U.S. samples, matched MSV and SS trait (low–low) had stronger influence on consumers’ destination image perceptions than mismatched MSV and SS trait (low–high); while for Chinese samples, matched MSV and SS trait (high–high) had stronger influence on consumers’ behavioral intentions and destination image perceptions than mismatched MSV and SS trait (high–low). In addition, culture was found to moderate the effect of MSV and SS trait on consumers’ destination image and behavioral intentions. Finally, destination image was found to be a significant predictor of behavioral intentions.