Benaja Creek is a stream located in Rockingham County, North Carolina. It appears on the Reidsville USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 656.17 feet (200.00 m) above sea level. The nearest populated place is Benaja, approximately 1.5 miles to the SW.