This article aims to define tourism networks analyzing tourist mobility between destinations. The study adopts network analysis methods, testing a data processing strategy that combines descriptive measurements and clustering tools. A segmentation approach has been employed to investigate differences or similarities between the trip-related attributes of tourists within networks. Data are from a sampling survey carried out on tourists’ visit in Sicily. The results show that the tourist choice defined the role of a destination as "central" or "peripheral" within a network. Tourists build their own networks around nodal destinations, even if they are geographically distant. Thus, tourist mobility affects the shape, the dimension, and the structure of the networks, where tourists are different for characteristics, trip-related behaviors, and type of holiday chosen. The study provides some evidence that can be useful for planning tourism facilities, managing tourism routes, and defining destination management strategies.