In contrast to the extensive research regarding tourist flows on the international, intranational, interregional, intercity, intracity and tourism-spot scales, little attention has been paid to the cross-provincial boundary perspective. In view of the fact that China's provincial administrative boundaries have a long history and a profound influence on the society, culture and economy of neighboring provinces, this study focuses on tourist-flow networks in China that cross ‘provincial’ boundaries. Tourist-flow data from a questionnaire survey and travel-agency-recommended routes were acquired, and the social network analysis method and boundary effect analysis were adopted for the first time to study the cross-boundary tourist flows. Lugu Lake in China was selected for the case study. The spatial distribution and impact factors of cross-boundary tourist flows are discussed, and a scientific basis for future collaborations among cross-boundary tourism destinations is provided. The following conclusions are reached. (1) The spatial structure of cross-boundary tourist-flow networks is complex. There is a core–periphery structure, and each node assumes different roles and functions. (2) Cross-boundary tourist flows are significantly influenced by the boundary-shielding effect, and the properties, direction and extent of the effects are diverse and depend on accessibility, resource endowments, resource heterogeneity and the extent of regional integration. (3) Cross-boundary tourist flows are affected by a boundary-mediating effect, and structural holes play a critical role in the boundary-mediating effect and drive the integration of regional tourism.