Long IslandDeck Co.
Valley Stream, Nassau County

Deck & patio builders in Valley Stream

Long Island Deck Co. serves Valley Stream — a South Nassau village bordering Queens with a strong homeowner community. Custom decks, patios, pool decks, and outdoor kitchens. Permits handled.

Serving Valley Stream since 2009
Nassau permits handled
4.9-star Google rating

Free estimate in Valley Stream

We visit your property — no travel fee in Nassau County.

No pressure. We call back within 4 business hours to talk through your project. Prefer to talk now? (516) 529-6992

Licensed & Insured
Nassau + Suffolk
4.9-Star Google Rating
312+ reviews
1650+ Projects
Since 2009
BBB A+ Accredited
No complaints on file
Deck Building in Valley Stream

Why Valley Stream homeowners choose Long Island Deck Co.

Valley Stream is one of the most active communities for outdoor living projects in Nassau County.A South Nassau village bordering Queens with a strong homeowner community — making it an ideal location for composite decks, paver patios, and pool decks that extend your living space into the backyard. We have completed dozens of projects in Valley Stream and the surrounding Nassau County communities, and we are familiar with the local permit requirements and inspection process.

Our most popular services in Valley Stream include Trex Transcend and TimberTech composite decks (25-year fade and stain warranty, zero annual maintenance), EP Henry and Cambridge paver patios, travertine and composite pool decks, and full deck-plus-patio combination projects. Every project includes permit handling — we file with the applicable Nassau County municipality, attend all inspections, and hand you the signed close-out.

Deck & Patio Cost in Valley Stream

A 300-400 sq ft composite deck in Valley Stream typically runs $14,000-$22,000 installed, including footings, framing, decking, railings, and permits. Pressure-treated decks start around $8,000-$13,000 at the same size. Paver patios run $8,500-$13,000 for a 12x16 installation. Pool decks in travertine or concrete pavers run $18-$28/sqft. We provide free on-site estimates with a fixed written quote — no surprise add-ons.

Quick Facts

  • Nassau County licensed & insured
  • Trex Pro Platinum certified
  • 1650+ projects completed
  • 4.9-star Google rating
  • 5-year workmanship warranty
What We Build in Valley Stream

Decks, patios, pool decks & outdoor kitchens

Composite Decks

Trex Pro Platinum, TimberTech, and Azek composite decks in Valley Stream. Nassau permits handled.

Learn more

Paver Patios

EP Henry, Cambridge, and Techo-Bloc paver patios in Valley Stream.

Learn more

Pool Decks

Travertine, composite, and paver pool decks in Valley Stream.

Learn more

Outdoor Living

Deck + patio + outdoor kitchen combos in Valley Stream. One crew, one permit.

Learn more

Deck Repair

Board replacement, resurfacing, railing repair, and rot repair in Valley Stream. Free inspection.

Learn more

Mahogany Decks

Red Balau and IPE hardwood decks with marine-grade fasteners in Valley Stream.

Learn more
Common Questions

Deck & patio FAQs for Valley Stream

Yes — Long Island Deck Co. builds paver patios, stamped concrete patios, travertine, and composite pool decks throughout Valley Stream and the surrounding South Nassau communities of Lynbrook, Malverne, and Rockville Centre. All Town of Hempstead permits handled.

Valley Stream falls under the Town of Hempstead Building Department for unincorporated areas, though portions of Valley Stream Village have their own Village Building Department. We identify the correct jurisdiction during the estimate and file all documentation on your behalf.

A 12×16 paver patio in Valley Stream runs $8,000–$12,500 installed depending on material (EP Henry, Cambridge, or natural stone). Stamped concrete runs $6,500–$9,500. We give free on-site estimates with written fixed-price quotes — no surprise add-ons at the end.

For Valley Stream's compact South Nassau lots, we often recommend EP Henry Coventry pavers or Cambridge Ledgestone — they come in formats that work with tighter space planning and coordinate with the brick and siding common on the area's colonials and capes. Travertine is increasingly popular for homeowners who want a natural stone look.

Yes. Composite and pressure-treated decks are common in Valley Stream, particularly off second-floor doors or raised ranches. We handle all Town of Hempstead permit filings and use our own crew for every build.

Also Serving Nearby
LynbrookRockville CentreMalverneElmont

Ready to build in Valley Stream?

Free on-site estimate. Permits handled. No travel fee in Nassau County.

Mon–Sat, 7am to 7pm · Call or text anytime

(516) 529-6992