Understanding tourism destination image is very important to find the best way to strengthen its market competetiveness. To explore tourism destination image of Malaysia, this study employed a series of big data analyses instead of conducting a survey. Specifically, a total of 76,058 data related to ‘Malaysia tour’ from Korean online cafes and blogs, written between January 2010 and September 2020, were used for our analysis. In order to conduct time-based analyses, the period was divided into four sections based on qualitative interviews with professionals in the tourism market. The collected data was classifed into nouns, adjectives, and verbs using Python Korean morpheme analyzer. Then, a series of big data analysis techniques were employed to understand consumers’ attitude toward Malaysia tourism and the elements of destination image of Malaysia. The findings are summarized as folllows. First, consumers on social media seemed to have positive attitudes toward Malaysia tourism throughout the entire research period of the current study, even though the score for the COVID 19 pandemic period was decreased by 12% compared to that of the previous one. Second, the TF-IDF analysis for the keywords suppoted the idea that the image elements of Malaysia were affected by the expansion of airline routes as well as affordable accomodations. The result of this study provides valuable insights for the tourism policy makers as well as practitioners in the tourism market.