Postal / ZIP SourcePSZ Valley Stream, New York, United States Postal Service Zip Code is 11581 (Gimbels Number One)