In the post-epidemic era, the restart of China’s inbound tourism is imminent. However, there are gaps in our current understanding of how distance perception dynamically affects inbound tourism in China. In order to understand the past patterns of inbound tourism in China, we mapped the data of 61 countries of origin from 2004 to 2018 into a dynamic expanding gravity model to understand the effects of cultural distance, institutional distance, geographical distance, and economic distance on inbound tourism in China and revealed the dynamic interaction mechanism of non-economic distance perception on inbound tourism in China. Our research results show that cultural distance has a positive impact on China’s inbound tourism, while institutional distance has a negative impact. The significant finding is that the dynamic interaction of the above two kinds of perceived distance can still have a positive impact on China’s inbound tourism. Its practical significance is that it can counteract the influence of institutional distance by strengthening the cultural distance. Generally speaking, geographical distance and institutional distance restrict China’s inbound tourism flow, while cultural distance, economic distance, and interactive perceptual distance promote China’s inbound tourism flow.