Payne Brook is a stream located in Madison County, New York. It appears on the Hamilton USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 1,095.80 feet (334.00 m) above sea level. The nearest populated place is Middleport, approximately 0.3 miles to the ENE.