Coastal shorelines are naturally dynamic, shifting in response to coastal geomorphological processes. Globally, land use change associated with coastal urban development and growing human population pressures is accelerating coastal shoreline change. In southern Vietnam, coastal erosion currently is posing considerable risks to shoreline land use and coastal inhabitants. The aim of this paper is to quantify historical shoreline changes along the Hon Dat coast between 1995 and 2009, and to document the relationships between coastal mangrove composition, width and density, and rates of shoreline change. The generalized linear mixed-effects models were used to quantify the major biophysical and land-use factors influencing shoreline change rates. Most significant drivers of the rates of change are cutting of mangroves, the dominant mangrove genus, changes in adjacent shoreline land use, changes of shoreline land cover, and width of fringing mangroves. We suggest that a possible and inexpensive strategy for robust mangrove shoreline defense is direct mangrove planting to promote mangrove density with the presence of breakwater structures. In the shorter term, construction of coastal barriers such as fence-structured melaleuca poles in combination with mangrove restoration schemes could help retain coastal sediments and increase the elevation of the accretion zone, thereby helping to stabilize eroding fringe shorelines. It also is recommended that implementation of a system of payments for mangrove ecosystem services and the stronger regulation of mangrove cutting and unsustainable land-use change to strengthen the effectiveness of mangrove conservation programs and coastal land-use management.