On May 31, 2019, surveys were conducted on ‘high-density’ sea turtle nesting areas located on Melbourne Beach, Florida. This dataset, Melbourne_20190531.zip, was collected and processed by the U.S. Geological Survey (USGS) St. Petersburg Coastal and Marine Science Center (SPCMSC) and includes sea turtle nesting decision point locations (.csv) and cross-shore beach profiles (.xyz) at those locations. Utilizing previously published methods for collecting beach profile data (Henderson and others, 2016; Brown and others, 2018), data were acquired by USGS scientists walking along cross-shore transect lines while carrying a survey backpack that was equipped with a Global Navigation Satellite System (GNSS) receiver and GNSS antenna. The horizontal position data are provided in the Universal Transverse Mercator (UTM) coordinate system, Zone 17 North (17N), referenced to the North American Datum of 1983 (NAD83), and the elevation data are referenced to the North American Vertical Datum of 1988 (NAVD88), GEOID12B.