The coastal zone is in the land-ocean interaction area, which has great ecological importance and the ecological environment of this zone is often vulnerable. In the present research, the coastal zone in Haikou, China was selected as a case study to explore the coastal ecosystem services and their spatial-temporal variation. Firstly, four Landsat TM images collected in 1990, 1995, 2004, and 2012 are interpreted to obtain the land use/cover data. Secondly, based on the equivalent factor method of Ecosystem Services Values (ESV) evaluation and the local conditions, a dynamic assessment model of ecosystem services values in the Haikou coastal zone was constructed. Finally, using GIS-based spatial analysis technology and the local spatial autocorrelation model, the spatial-temporal variation characteristics of Ecosystem Services Values were quantitatively studied. Analysis of the results indicated: (i ) Change in ESV in the past twenty years has been insignificant, with ESV decreasing in recent years; thus the ecological environment has shown a trend of degradation; (ii) the spatial-temporal variation of ESV in the Haikou coastal zone is clear: spatial correlation is significant and the degree of spatial agglomeration is relatively high. High values are mainly distributed in the western part of the downtown area, and surrounding Dongzhaigang, whereas low values are mainly distributed in the downtown area. Recently, under the dual-strategy of economic development and environmental protection, both the low value downtown area and the high value Dongzhaigang mangrove nature reserve area have experienced continuous radiation expansion.