During the coronavirus disease 2019 (COVID-19) pandemic, it is difficult for travelers to choose suitable nature-based leisure travel destinations because many factors are related to health risks and are highly uncertain. This research proposes a type-II fuzzy approach with explainable artificial intelligence to overcome this difficulty. First, an innovative type-II alpha-cut operations fuzzy collaborative intelligence method was used to derive the fuzzy priorities of factors critical for nature-based leisure travel destination selection. Subsequently, a type-II fuzzy Vise Kriterijumska Optimizacija I Kompromisno Resenje method, which is also novel, was employed to evaluate and compare the overall performance of nature-based leisure travel destinations. Furthermore, several measures were taken to enhance the explainability of the selection process and result. The effectiveness of the proposed type-II fuzzy approach was evaluated in a regional experiment conducted in Taichung City, Taiwan, during the COVID-19 pandemic.