Climate change impacts, sea level rise, and changes to the frequency and intensity of storms, in particular, are projected to increase the coastal land and assets exposed to coastal erosion. The selection of appropriate adaptation strategies requires an understanding of the costs and how such costs will vary by the magnitude and timing of climate change impacts. By drawing comparisons between past events and climate change projections, it is possible to use experience of the way societies have responded to changes to coastal erosion to inform the costs and selection of adaptation strategies at the coastal settlement scale. The experience of implementing a coastal protection strategy for the Gold Coast’s southern beaches between 1964 and 1999 is compiled into a database of the timing, units, and cost of coastal protection works. Records of the change to shoreline position and characteristics of local beaches are analysed through the Bruun model to determine the implied sea level rise at the time each of the projects was completed. Finally, an economic model updates the project costs for the point in the future based on the projected timing of sea level rise and calculates a net present value (NPV) for implementing a protection strategy, per km, of sandy beach shoreline against each of the four representative concentration pathways (RCP) of the Intergovernmental Panel on Climate Change (IPCC) to 2100. A key finding of our study is the significant step-up in expected costs of implementing coastal protection between RCP 2.6 and RCP 8.5—from $573,792/km to $1.7 million/km, or a factor of nearly 3, using a social discount rate of 3%. This step-up is by a factor of more than 6 at a social discount rate of 1%. This step-up in projected costs should be of particular interest to agencies responsible for funding and building coastal defences.