Valley Stream is a village in Nassau County, New York, United States. The population in the Village of Valley Stream was 37,511 at the 2010 census. The incorporated Village of Valley Stream is within the Town of Hempstead, New York, along the border with Queens. The village is served by the Long Island Rail Road at the Valley Stream, Gibson, and Westwood stations. Money Magazine ranked Valley Stream as "the best place to live in New York" for 2017.