This study proposes an integrated decision-making model combining FAHP and TOPSIS methods to evaluate and prioritize medical tourism services in Vietnam. The evaluation framework was developed through literature review and expert consultation, resulting in five main criteria groups: professional quality, cost-efficiency, supporting tourism infrastructure, integration with tourism, and market demand. FAHP was used to determine the relative importance of each criterion under uncertainty. Then, TOPSIS was applied to rank three service types: modern Western medicine, traditional Eastern medicine, and rehabilitation–physiotherapy. The results show that rehabilitation–physiotherapy holds the highest priority due to its strong integration with tourism and alignment with post-COVID-19 recovery needs. Traditional Eastern medicine ranks second, reflecting increased interest in holistic and indigenous healthcare. Western medicine ranks lowest despite its technical strengths because of high costs and limited differentiation in regional competition. This study offers practical implications for policymakers and stakeholders seeking to develop targeted medical tourism strategies in Vietnam. Additionally, it demonstrates the effectiveness of combining FAHP and TOPSIS in addressing complex multi-criteria decision-making problems under uncertain conditions.