International immigrants’ health is receiving increasing attention, reflecting the need for health systems to adapt to diverse migrant populations. To better inform health policies suited for the needs of international immigrants living in China, empirical evidence on the health service utilization of these international immigrants living in China is urgently needed. Our study included 5459 international immigrants including inpatients and outpatients, who were treated over a 4-year period (2015–2018) in one of the most frequented hospitals by international immigrants in Yiwu, Zhejiang province. Data (e.g., demographic information, outpatient costs, inpatient costs, length of stay, and the average number of visits per patient) were extracted from the Health Information System at the hospital. Descriptive analysis was performed to analyze the basic characteristics of international immigrants living in China (e.g., medical costs, length of stay and the average number of visits per patient) during the study period. Multiple regression analysis was conducted to assess the factors that influence the health service utilization of international immigrants. International immigrants tended to use outpatient services (accounting for 97.22% of the whole sample) compared with inpatient services (only 2.78% of the whole sample). Most international immigrants visited the hospital because of orthopedics, otolaryngological diseases, pediatric-related diseases and skin-related diseases, followed by maternity and general surgery. The average number of visits to the outpatient department per patient was 2.1 in 2015 to 2.5 in 2018, and the length of stay increased from 3.45 days to 5.81 days during last four years. The outpatient costs increased from RMB 800.43(112.22 US$) to RMB 1756.98(246.33 US$), and inpatient costs rose from RMB 10,958.89(1536.44US$) to RMB 20,912.55(2931.94US$) during 2015–2018. The average number of visits and outpatient costs of international immigrants were both lower than those of local Chinese people (P < 0.05). However, there was no statistic difference in inpatient costs and LOS between international immigrants and Chinese. Having health insurance in China was significantly related with higher medical costs. Our results indicate that international immigrants living in China make greater use of outpatient services rather than hospitalization health services. Health services utilization is increasing in the last four years, but it was lower than that of local Chinese people especially outpatient service utilization. Moreover, more attention should be garnered toward specific health issues experienced by international immigrants, such as orthopedic health, maternal and child health, occupational diseases or accidents, and infectious diseases with skin-related symptoms. The policy implications from the results of this study are as follows. First, in order to improve international immigrants’ health and access to health services in China, the government needs to pay more attention to incorporating international immigrants’ health services to the current health system. Second, health policy is an important determining factor of access to health care, as policy can influence aspects of health services delivery such as the availability of resources, organization, and financing. Therefore, specific framework for the content of health policies focused on international immigrant populations should be developed.