Gordon Heights is a hamlet and census-designated place in the Town of Brookhaven, Suffolk County, Long Island, New York, United States. The population was 3,981 at the 2020 census.