On average, listings lease in the $40's per square foot per year. The Valley Stream submarket is experiencing a a rise in rates. In the last 3 months, the median rate increased $45 per sqft per year.
In the last 90 days, 2 listings have been listed, which means leases most likley are leasing quickly. You'll want to be prepared to make an offer immediately. About 300% of the listings in the Valley Stream are subleases, so you might be able to snag a great spot on a short term. There aren't many listings below 2,000 square feet posted, so finding a space for a small business might be tough.
Even though the median size is 3,520 sqft, there are still 0 office spaces below 2,000 sqft. Most buildings in this area were built in 1983 and are Class B.