Residents’ perceptions on ecosystem services (ESs) provided by urban green spaces (UGSs) are vital for developing sustainable cities. However, there has been limited research on this issue in Malaysia. The aim of this paper is to assess Malaysians’ perceptions on ESs provided UGSs and how their perceptions are influenced by different socio-demographic factors. We used a structured online questionnaire and obtained 645 responses on 16 ESs from regulatory, cultural, and supporting ES categories. Descriptive statistics and binary logistic regressions were used for data analysis. In general, city dwellers have high positive perceptions on ESs provided by UGSs. Their perceptions for global climate regulation, noise buffering, pest regulation, spiritual, and research and education services would likely to significantly increase as they grow older. Households with moderate income have significantly greater perceptions of microclimate regulation, air filtration and aesthetic services. Having non-tertiary level education would significantly lower their perceptions of global climate and microclimate regulation, spiritual, aesthetics, and recreational services. Tertiary educated residents with non-environmental degrees also showed similar associations. Infrequent visits to UGSs would likely to significantly reduce the perception of global climate regulation, noise buffering, runoff reduction, erosion control, spiritual, and aesthetics services. People living far (>5km) from the UGSs also have significantly lower perceptions of microclimate regulation, air filtration services. Suggestions are made to incorporate ESs related content in pre-university curriculum and establishing small parks in neighborhoods to improve knowledge and uses of UGSs. These findings would assist urban planners designing environmentally sound urban policies and thereby improving human wellbeing in the cities.