Rapid urban sprawl is a key characteristic of the current urban land use changes in China. It leads, however, to inefficient land use and spatial imbalance. This paper conducts a quantitative analysis of the urban land use efficiency (ULUE) at a provincial scale in China, based on the SBM-GPA integration model, and using the datasets of 31 province-level regions (provinces, municipalities and autonomous regions) in Chinese mainland from 2008 to 2017. The analysis demonstrates that: (1) the proportion of provinces reaching the production frontiers is low, but there are possibilities to improve for the ULUE; (2) the provincial ULUE strongly correlates to the type of agglomeration characteristics, and the degree of agglomeration tends to increase year by year; (3) there are three types of clusters of provincial ULUE values: high, medium, and low; (4) the gravity center of the provincial ULUE is located in Henan Province, where values are relatively stable and limited changes occur. The novelty of this research is that it applies spatial modeling to characterize and analyze ULUE spatial and temporal variations and clusters in China. Practically, this can better support decision making in urban land use management.