Valley Stream is a village in Nassau County, New York in the United States. As of the United States 2000 Census, the village population was 36,368. If you include South Valley Stream, and North Valley Stream the total population is 57,795 as of the 2000 census. Valley Stream apartments for rent comparison page shows most up to date rent information on Valley Stream apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.