As a major national strategy, ecological protection and high-quality development of the Yellow River Basin aims to promote high-quality development in the areas of economy, ecology, society, people’s livelihood, and tourism. Taking 9 cities in the Shandong section of the Yellow River Basin as the main research area, the entropy Topsis method is used to analyze and evaluate the tourism development potential. The evaluation index system is constructed from the four subsystems of tourism economic potential, tourism service potential, tourism protection potential, and tourism environmental potential. The results of the study found that the comprehensive score of tourism development potential of the study area is between 0.2734 and 0.7054, with Ji’nan having the highest comprehensive score. At the same time, there is an imbalance in the development level of various subsystems within the region. On this basis, high-quality development countermeasures are proposed for the tourism development.