Top-rated paving pros.

Get matched with top paving pros in Valley Stream, NY

There are 32 highly-rated local paving pros.

Need a pro for your paving service project in Valley Stream, NY?
Select your specific project to find the pro for you.

TRUSTED BY VALLEY STREAM, NY HOMEOWNERS

Average homeowner rating star icon4.4
Average homeowner rating
Verified reviews icon90
Verified paving services reviews

Paving pros in Valley Stream

Avatar for Walkway Masonry, Inc.
Walkway Masonry, Inc.
Dix Hills Rd
5.00(
5
)
Approved Pro
Walkway Masonry, Inc.
Dix Hills Rd
5.00(
5
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
172 local quotes requested

We are skilled artisans in our craft, possessing a remarkable attention to detail that allows us to transform your vision into reality. What distinguishes us is our commitment to building solid foundations. A sturdy foundation is essential for ensuring the lasting quality of your investment, preventing the need for premature replacements. Contact us today to share your ideas with us and receive a complimentary estimate. Long Island’s Masonry Company - Walkway Masonry Inc specializes in utilizing a range of materials such as stone, blue stone, cobblestone, brick, pavers, and concrete. Our expertise lies in the construction of walls, patios, pool surrounds, steps, porches, walkways, driveways, driveway aprons, ponds, light piers, stone fountains, stone tables, stone benches, stone monoliths, concrete floors, basement entrances, cement platforms, dry wells, French drains, dive rocks, fire pits, fireplaces, and outdoor kitchens.

"Robert Gurr is a knowledgeable professional. His crew and their supervisor were skilled experienced professionals. I've dealt with other contractors who skipped code requirements and made noticeable mistakes. I was lucky to find a top rate company like Walkway. I recommend them to anyone who wants an important project done right."

Frank G on August 2024

We are skilled artisans in our craft, possessing a remarkable attention to detail that allows us to transform your vision into reality. What distinguishes us is our commitment to building solid foundations. A sturdy foundation is essential for ensuring the lasting quality of your investment, preventing the need for premature replacements. Contact us today to share your ideas with us and receive a complimentary estimate. Long Island’s Masonry Company - Walkway Masonry Inc specializes in utilizing a range of materials such as stone, blue stone, cobblestone, brick, pavers, and concrete. Our expertise lies in the construction of walls, patios, pool surrounds, steps, porches, walkways, driveways, driveway aprons, ponds, light piers, stone fountains, stone tables, stone benches, stone monoliths, concrete floors, basement entrances, cement platforms, dry wells, French drains, dive rocks, fire pits, fireplaces, and outdoor kitchens.

"Robert Gurr is a knowledgeable professional. His crew and their supervisor were skilled experienced professionals. I've dealt with other contractors who skipped code requirements and made noticeable mistakes. I was lucky to find a top rate company like Walkway. I recommend them to anyone who wants an important project done right."

Frank G on August 2024


Avatar for Jairo Cardona Landscaping
Jairo Cardona Landscaping
681 Winthrop Drive
5.00(
5
)
Approved Pro
Jairo Cardona Landscaping
681 Winthrop Drive
5.00(
5
)
Approved Pro
Customers say: Quality work
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
52 local quotes requested

12+ years of experience! Sandra Cleaning is a professional house cleaning company committed to delivering top-quality, reliable, and eco-friendly cleaning solutions. We offer deep cleaning, regular maintenance, and move-in/move-out services tailored to fit your needs. and insured team ensures every home is spotless, fresh, and inviting. With a focus on customer satisfaction and attention to detail, we make maintaining a clean home effortless. Contact us today for a sparkling clean space!

"Thank you so much Sandra, I’m very happy for your work I recommend her she has worked with me for eight years she is very honest and trustworthy I really recommend her because she works really well."

Jilma c on February 2025

12+ years of experience! Sandra Cleaning is a professional house cleaning company committed to delivering top-quality, reliable, and eco-friendly cleaning solutions. We offer deep cleaning, regular maintenance, and move-in/move-out services tailored to fit your needs. and insured team ensures every home is spotless, fresh, and inviting. With a focus on customer satisfaction and attention to detail, we make maintaining a clean home effortless. Contact us today for a sparkling clean space!

"Thank you so much Sandra, I’m very happy for your work I recommend her she has worked with me for eight years she is very honest and trustworthy I really recommend her because she works really well."

Jilma c on February 2025


Avatar for Tun Tun Construction
Tun Tun Construction
114 Wood St
4.70(
103
)
Approved Pro
Tun Tun Construction
114 Wood St
4.70(
103
)
Approved Pro
Customers say: Quality work
Recommended by 92% of Angi customers
Recommended by 92% of HomeAdvisor customers
32 local quotes requested

TunTun Construction is located in New Jersey and is owned and operated by Julio Calderon and his staff who have over 35 years combined experienced in the landscape and brick paving industry. We have successfully enhanced many homes in the greater New Jersey area. Our services are not only limited to residential work, but we have the experience and professionalism to take on commercial projects as well. Our employees undergo extensive background checks and we are bonded and insured. We take great pride in our work and it shows. All of our services are backed by our Satisfaction Guarantee. We want to make sure our customers are completely satisfied. The free estimate page on my website is not currently working. Please call me or use Angie's List Business Center.

"Julio & Jacinto of Tun Tun Construction did an amazing job extending an existing paved driveway. Not only were they extremely professional but also very professional, punctual and upfront about work being done. Highly recommend their services."

Vitaliy I on August 2024

TunTun Construction is located in New Jersey and is owned and operated by Julio Calderon and his staff who have over 35 years combined experienced in the landscape and brick paving industry. We have successfully enhanced many homes in the greater New Jersey area. Our services are not only limited to residential work, but we have the experience and professionalism to take on commercial projects as well. Our employees undergo extensive background checks and we are bonded and insured. We take great pride in our work and it shows. All of our services are backed by our Satisfaction Guarantee. We want to make sure our customers are completely satisfied. The free estimate page on my website is not currently working. Please call me or use Angie's List Business Center.

"Julio & Jacinto of Tun Tun Construction did an amazing job extending an existing paved driveway. Not only were they extremely professional but also very professional, punctual and upfront about work being done. Highly recommend their services."

Vitaliy I on August 2024


Avatar for Randazzo Masonary
Randazzo Masonary
30 Liberty Ave
4.72(
57
)
Approved Pro
Randazzo Masonary
30 Liberty Ave
4.72(
57
)
Approved Pro
Customers say: Quick response
Recommended by 92% of Angi customers
Recommended by 92% of HomeAdvisor customers
40 local quotes requested

PLEASE GO TO MY WEBSITE TO SEE THE QUALITY JOBS I HAVE DONE. Randazzo Masonary Est since 1989 Specializing in custom, clean, quality cement, flat work, interlocking pavers, pools areas, driveways, and much more! Creating unique designs to fit your home. Reliable, dependable & beautiful. POOL AREA SPECIALISTS Expert installations with Nicolock or Unlock Pavers. Creating unique designs that will fit your home and your budget. Reliable, Dependable, and Beautiful!

"It is my pleasure and honor to highly recommend the services of Stephen Randazzo Masonary. Stephen and his son, John, exhibited the epitome of dedication, professionalism and ability to deliver excellent results. Stephen and his team completed paving our backyard area within the time frame discussed. Stephen's extensive experience and exceptional knowledge as well as attention to detail were fundamental in our projects successful completion and we are thrilled with the final outcome. Since the day I contacted Stephen to the day of our projects completion I was nothing but impressed with their strong work ethic, expertise and integrity."

JoAnne S on March 2025

PLEASE GO TO MY WEBSITE TO SEE THE QUALITY JOBS I HAVE DONE. Randazzo Masonary Est since 1989 Specializing in custom, clean, quality cement, flat work, interlocking pavers, pools areas, driveways, and much more! Creating unique designs to fit your home. Reliable, dependable & beautiful. POOL AREA SPECIALISTS Expert installations with Nicolock or Unlock Pavers. Creating unique designs that will fit your home and your budget. Reliable, Dependable, and Beautiful!

"It is my pleasure and honor to highly recommend the services of Stephen Randazzo Masonary. Stephen and his son, John, exhibited the epitome of dedication, professionalism and ability to deliver excellent results. Stephen and his team completed paving our backyard area within the time frame discussed. Stephen's extensive experience and exceptional knowledge as well as attention to detail were fundamental in our projects successful completion and we are thrilled with the final outcome. Since the day I contacted Stephen to the day of our projects completion I was nothing but impressed with their strong work ethic, expertise and integrity."

JoAnne S on March 2025


Avatar for Long Hill Masonry Corp
Long Hill Masonry Corp
80 Horseblock Road
4.92(
26
)
Approved Pro
Long Hill Masonry Corp
80 Horseblock Road
4.92(
26
)
Approved Pro
Customers say: Quality work
Recommended by 96% of Angi customers
Recommended by 96% of HomeAdvisor customers
28 local quotes requested

**We have now expanded our Foundation Services**Long Hill Masonry has been providing a tradition of expert craftsmanship, quality and service for over 30 years. The company is owned and operated by Joseph Tavella, who himself comes from generations of masons. It is our goal to achieve the highest standard of quality in every project. We guarantee our workmanship for one full year, and most projects are payable upon completion of job take a look at our website at www.longhillmasonry.com

"Joe Cam down to do an estimate and he was very knowledgeable. The Quote was Fair and I had hired them to do the job. They came on time and the job came out great. I would recommend Long Hill to everyone I know"

Christian G on August 2023

**We have now expanded our Foundation Services**Long Hill Masonry has been providing a tradition of expert craftsmanship, quality and service for over 30 years. The company is owned and operated by Joseph Tavella, who himself comes from generations of masons. It is our goal to achieve the highest standard of quality in every project. We guarantee our workmanship for one full year, and most projects are payable upon completion of job take a look at our website at www.longhillmasonry.com

"Joe Cam down to do an estimate and he was very knowledgeable. The Quote was Fair and I had hired them to do the job. They came on time and the job came out great. I would recommend Long Hill to everyone I know"

Christian G on August 2023


Avatar for Classical Pavers
Classical Pavers
1667 Kenneth Ave
5.00(
47
)
Approved Pro
Classical Pavers
1667 Kenneth Ave
5.00(
47
)
Approved Pro
Customers say: Quality work
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
51 local quotes requested

Classical Pavers serves both New Jersey and New York in the Tri-state area. We are masonry contractor company that specializes in the installation of outdoor living areas including paver driveways, walkways, patios, steps, stoops, retaining walls, culture stone, and fire pits. We are fully insured.

"Classical Pavers did a beautiful job replacing my front walkway! It was not a straightforward project because it was built on a steep slope with a curve. The owner Thiago, who oversees the project, was a pleasure to work with -- never used any pressure tactics, was very responsive to any questions, and gave a fair price. The two craftsmen who did the work were amazing! They arrived promptly every day, worked extremely hard, and did absolutely beautiful work. They hauled away all the old materials and tidied everything up when the job was done. We definitely would hire them again for a future project and highly recommend them."

Jessica S on November 2023

Classical Pavers serves both New Jersey and New York in the Tri-state area. We are masonry contractor company that specializes in the installation of outdoor living areas including paver driveways, walkways, patios, steps, stoops, retaining walls, culture stone, and fire pits. We are fully insured.

"Classical Pavers did a beautiful job replacing my front walkway! It was not a straightforward project because it was built on a steep slope with a curve. The owner Thiago, who oversees the project, was a pleasure to work with -- never used any pressure tactics, was very responsive to any questions, and gave a fair price. The two craftsmen who did the work were amazing! They arrived promptly every day, worked extremely hard, and did absolutely beautiful work. They hauled away all the old materials and tidied everything up when the job was done. We definitely would hire them again for a future project and highly recommend them."

Jessica S on November 2023


Avatar for MHR Construction Services LLC
MHR Construction Services LLC
5.00(
3
)
Approved Pro
MHR Construction Services LLC
5.00(
3
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
50 local quotes requested

Pouring concrete driveways, installing fence, installing asphalt driveways, drainage systems, landscaping, topsoil and plantings, interior rennovations such as painting tile work, granite & much more

"The project went very well! I would absolutely have them come again to do future projects. The work was executed exactly as we had discussed, and we are very pleased. They are a professional and a hard-working team. I would highly recommend them."

Nicolw S on November 2024

Pouring concrete driveways, installing fence, installing asphalt driveways, drainage systems, landscaping, topsoil and plantings, interior rennovations such as painting tile work, granite & much more

"The project went very well! I would absolutely have them come again to do future projects. The work was executed exactly as we had discussed, and we are very pleased. They are a professional and a hard-working team. I would highly recommend them."

Nicolw S on November 2024


Avatar for Macoy Contracting LLC
Macoy Contracting LLC
60 Post Oak Road
5.00(
8
)
Approved Pro
Macoy Contracting LLC
60 Post Oak Road
5.00(
8
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
70 local quotes requested

Macoy Contracting, LLC, can handle any of your contracting needs. With over 25 years of experience we know that the customer comes first and the project is always done right the first time. We specialize in asphalt paving and can take care of all of your asphalt needs. Please contact us today. Thanks!

"The guys is very careful in putting the new blacktop down, they were polite, they were professional, and the job was done on time at the price agreed upon. We were happy about the service."

Warner C P on September 2023

Macoy Contracting, LLC, can handle any of your contracting needs. With over 25 years of experience we know that the customer comes first and the project is always done right the first time. We specialize in asphalt paving and can take care of all of your asphalt needs. Please contact us today. Thanks!

"The guys is very careful in putting the new blacktop down, they were polite, they were professional, and the job was done on time at the price agreed upon. We were happy about the service."

Warner C P on September 2023


Avatar for JB General Contracting
JB General Contracting
105-34 78th St
4.66(
484
)
Approved Pro
JB General Contracting
105-34 78th St
4.66(
484
)
Approved Pro
Customers say: Quality work
47 local quotes requested
52 years of experience

J B Contracting is a second generation family owned business. The company was started in 1973. The company prides itself on a tradition of excellence begun over 30 years ago. All of our jobs are owner supervised, assuring you of complete satisfaction. The company has grown successfully over the years as masonry contractors and in equipment and machine rental business. This is due to the many referrals and recommendations from our satisfied customers. To find out more please click here for our masonry contracting work. Additional DBAs - J B Custom Masonry, JB Battaglia & J B Contracting, New York Construction 69 Co Inc. Additional contact name - Joseph Battaglia. Family owned. Additional services: Gutter Repair & Replacement. Hauling. Landscaping. Hardscaping. Marble. Masonry. Metal Fabrication. Painting Exterior. Patios. Plumbing. Pressure Washing. Remodeling - General, Basements, Kitchen & Bathroom. Equipment Rentals. Roofing. Stucco. Tree Work.

"**Recommendation for JB Contracting** I had the pleasure of working with Joe, the owner of JB Contracting, on a recent project, and I couldn't be happier with the results. Joe was incredibly attentive and punctual throughout the entire process, ensuring that every detail was handled with care and professionalism. The project involved the demolition of a concrete floor, leveling of the ground, and the pouring and finishing of a new concrete slab. Joe and his team executed the work efficiently and to a high standard, delivering exactly what was promised. The quality of the finished product exceeded my expectations, and it was clear that Joe takes great pride in his work. I truly appreciate the dedication and expertise that Joe brought to the project, and I look forward to working with him and JB Contracting again in the future. I highly recommend JB Contracting to anyone in need of reliable and skilled contracting services."

Rafael d on January 2025

J B Contracting is a second generation family owned business. The company was started in 1973. The company prides itself on a tradition of excellence begun over 30 years ago. All of our jobs are owner supervised, assuring you of complete satisfaction. The company has grown successfully over the years as masonry contractors and in equipment and machine rental business. This is due to the many referrals and recommendations from our satisfied customers. To find out more please click here for our masonry contracting work. Additional DBAs - J B Custom Masonry, JB Battaglia & J B Contracting, New York Construction 69 Co Inc. Additional contact name - Joseph Battaglia. Family owned. Additional services: Gutter Repair & Replacement. Hauling. Landscaping. Hardscaping. Marble. Masonry. Metal Fabrication. Painting Exterior. Patios. Plumbing. Pressure Washing. Remodeling - General, Basements, Kitchen & Bathroom. Equipment Rentals. Roofing. Stucco. Tree Work.

"**Recommendation for JB Contracting** I had the pleasure of working with Joe, the owner of JB Contracting, on a recent project, and I couldn't be happier with the results. Joe was incredibly attentive and punctual throughout the entire process, ensuring that every detail was handled with care and professionalism. The project involved the demolition of a concrete floor, leveling of the ground, and the pouring and finishing of a new concrete slab. Joe and his team executed the work efficiently and to a high standard, delivering exactly what was promised. The quality of the finished product exceeded my expectations, and it was clear that Joe takes great pride in his work. I truly appreciate the dedication and expertise that Joe brought to the project, and I look forward to working with him and JB Contracting again in the future. I highly recommend JB Contracting to anyone in need of reliable and skilled contracting services."

Rafael d on January 2025


Avatar for EdgeRock Construction
EdgeRock Construction
260 Beach 116th Street
5.00(
7
)
Approved Pro
EdgeRock Construction
260 Beach 116th Street
5.00(
7
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
159 local quotes requested

Edge Rock is a family-owned general construction company specializing in top-tier concrete, masonry, and paver work. With a steadfast commitment to quality and precision, we deliver exceptional craftsmanship on every project. From violation removal to breathtaking outdoor spaces, our team brings expertise and a personal touch to each endeavor. Choose Edge Rock for reliable construction solutions that elevate your vision to reality.

"Excellent Kenny and his crew came on time performed and outstanding job and clean up the work area. I would recommend Very Professional."

Leon B on September 2024

Edge Rock is a family-owned general construction company specializing in top-tier concrete, masonry, and paver work. With a steadfast commitment to quality and precision, we deliver exceptional craftsmanship on every project. From violation removal to breathtaking outdoor spaces, our team brings expertise and a personal touch to each endeavor. Choose Edge Rock for reliable construction solutions that elevate your vision to reality.

"Excellent Kenny and his crew came on time performed and outstanding job and clean up the work area. I would recommend Very Professional."

Leon B on September 2024

...
Showing 1-10 of 225

FAQs for paving service projects in Valley Stream, NY

When hiring an asphalt paving contractor to install your driveway, ask as many questions up front as possible. Here are a few questions to ask a prospective driveway contractor:

  • How many years of experience do you have?

  • Are you licensed, bonded, and insured?

  • Do you have worker’s compensation?

  • Do you use subcontractors on your projects?

  • Do you clean up after the job is done?

  • Who is responsible for any damage to lawn or landscaping?

  • Do you provide a guarantee or warranty on your work?

  • Do you give free estimates?

  • What is the timeline for completion?

  • How do you handle change orders?

  • Can you provide at least three references?

  • Can I see some of the work you’ve done?

It might seem counterintuitive, but the best time to install a paver patio is during late fall to winter. The cold and wet weather of those seasons can help your patio installer perfect the foundation for your patio. Plus, you'll likely be able to find better sales and deals during the colder months when patio installation business is typically slower. Consult a local patio paver professional to determine the best time to install based on your area’s climate.

The cost of a paver patio is $3,800 for a 280-square-foot patio on average. Depending on the patio size, paver material, and design complexity, this cost can range from $2,400 to $7,000 or more.

The size of your patio is a significant factor in the project’s overall cost. If you're building a smaller patio of only 60 square feet, your costs will be closer to $480 to $1,500. If you want a more luxurious 900-square-foot patio, you'll spend closer to $7,200 to $22,500.

A paver patio can last anywhere from 20 to 100 years, depending on the type of pavers and how well you maintain them. 

Travertine pavers are usually the most durable, lasting 100 years or more, with regular maintenance. Concrete brick pavers have a variety of shapes and colors available and typically last 25 to 50 years. Traditional brick pavers have a more classic look, lasting around 20 years with proper maintenance.

An asphalt driveway costs about $7 to $15 per square foot, including labor and materials. The cost will vary depending on your location, how thick the base material is, what prep is required, the thickness of the asphalt, and the accessibility of the job site. The national average cost to install an asphalt driveway is about $4,740.

The Valley Stream, NY homeowners’ guide to paving services
From average costs to expert advice, get all the answers you need to get your job done.
Driveway to house with garden
Feb 25, 2025
Feb 25, 2025
The average cobblestone driveway costs anywhere from $8,600 to $24,800, depending on the size and scope. Keep reading to budget for a cobblestone driveway.
A small urban backyard garden
Dec 27, 2023
Dec 27, 2023
Thinking about installing concrete or brick pavers for a walkway or patio? Learn the cost of interlocking pavers in this informational guide.
luxury patio with brick paver
Feb 10, 2025
Feb 10, 2025
Looking to spruce up your outdoor entertaining area? Learn how much it costs to seal pavers and what factors to consider when estimating your total.
Urban house with a cozy paver patio
Mar 11, 2025
Mar 11, 2025
If your yard is looking drab, installing interlocking pavers can be a smart way to increase your home’s curb appeal. Here are some common questions you’ll discuss with a pro.
A house with an asphalt driveway
Mar 4, 2025
Mar 4, 2025
What is asphalt, and what’s it made of? We’ll explore the definition of asphalt—and its pros and cons—in this guide.
child playing on outdoor patio
Jun 13, 2025
Jun 13, 2025
Wondering how to clean your patio pavers and restore their freshly installed beauty? Cleaning your brick pavers involves a series of steps and optional professional assistance. We’ve got your simple go-to process right here.
Share project details to get started.