A largely unexplored application of “Big Data” in urban contexts is using human mobility data to study temporal heterogeneity in intercity travel networks. Hence, this paper explores China’s intercity travel patterns and their dynamics, with a comparison between weekdays and holidays, to contribute to our understanding of these phenomena. Using passenger travel data inferred from Tencent Location Big Data during weekdays (April 11-15, 2016) and National Golden Week (October 1-7, 2016), we compare the spatial patterns of Chinese intercity travel on weekdays and during Golden Week. The results show that the average daily intercity travel during Golden Week is significantly higher than that during weekdays, but the travel distance and degree of network clustering are significantly lower. This indicates temporal heterogeneity in mapping the intercity travel network. On weekdays, the three major cities of Beijing, Shanghai, and Guangzhou take prominent core positions, while cities that are tourism destinations or transportation hubs are more attractive during Golden Week. The reasons behind these findings can be explained by geographical proximity, administrative division (proximity of cultural and policy systems), travel distance, and travel purposes.