After months of lockdown due to the COVID-19 pandemic, more people are planning regional trips because overseas travel is still not feasible. However, choosing a suitable travel destination during the COVID-19 pandemic is challenging because the factors critical to the selection process are very different from those usually considered. Furthermore, without sufficient literature or data for reference, existing methods based on psychological analyses or mining past experiences may not be applicable. Consequently, a fuzzy multi-criteria decision-making method – the calibrated piecewise-linear fuzzy geometric mean (FGM) approach – is proposed in this study for travel destination recommendation during the COVID-19 pandemic. The contribution of this research is twofold. First, the critical factors that affect the selection of a suitable travel destination during the COVID-19 pandemic are discussed. Second, the accuracy and efficiency using existing fuzzy analytic hierarchy process (FAHP) methods have been enhanced. The calibrated piecewise-linear FGM approach has been successfully applied to recommend suitable travel destinations to fifteen travelers for regional trips in Taiwan during the COVID-19 pandemic.