South Valley Stream is an unincorporated hamlet and census-designated place in the Town of Hempstead in Nassau County, on Long Island, in New York, United States. The population was 6,386 at the time of the 2020 census. South Valley Stream is located in the southern part of the Town of Hempstead, and consists of two unincorporated areas, North Woodmere and Mill Brook.