Tourism potential provides an indication for the tourism development opportunities of regions and sites. This paper deals with a multicriteria evaluation of the tourism potential in the Central Highlands of Vietnam. The study area is located in the Southeast Asian monsoon tropical climatic zone, and offers both natural and cultural tourism resources. GIS-based cost distance analysis was used to calculate the travel time along the road and using other transportation networks. Then an Analytic Hierarchy Process (AHP) was applied to determine a weighting coefficient for each criterion in multicriteria evaluation. Principal Component Analysis (PCA) was processed next to AHP, allowing combination of the internal and external tourism potentials of the considered sites. Both AHP and PCA approaches were based on a certain number of alternatives, and take multiple criteria and conflicting objectives into consideration. The results show that the Central Highlands have considerable potential for tourism development at 99 potential eco-tourism sites and 45 potential cultural tourism sites. However, the region is now faced with poor tourism infrastructure with low external potential. An improvement of tourism infrastructure, service quality, and strengthened linkages with other tourist sites is indicated to diversify the tourism products and increase the attractiveness of regional destinations.