Responses to the COVID-19 pandemic vary internationally. The perceptions of particular destinations formed by such responses may substantially affect travel intention post pandemic. This study investigates the impact of perceptions towards trust, crisis management, health care system, and solidarity shaped by media on willingness to support a destination and travel intention post pandemic. Ten countries with different coping strategies, numbers of positive cases and mortality rate are studied. Trust, crisis management, health care system, and solidarity are identified as important predictors of future travel behavior. The results show the strong effects of solidarity and trust on willingness to support a destination and travel intention. The findings have potentially significant implications for post-COVID-19 destination marketing and recovery in the light of significant changes in the travel patterns of millions of people worldwide.