Top-rated brick and stone patios, walks, and steps installers.

Get matched with top brick and stone patios, walks, and steps installers in Oyster Bay, NY

Enter your zip and get matched with up to 3 pros

Matching on HomeAdvisor

Share some details icon
Share some details about your home project.
Match with local pros icon
Within moments, match with highly-rated local pros.
Compare quotes icon
Compare quotes and choose the best pro for the job.

Find Brick and stone patios, walks, and steps installers in Oyster Bay

King Pavers
5.0(
51
)

Serving Oyster Bay, NY and surrounding areas

Approved

In business since 2008

Free estimates

Customers say: Quality work

"I can't say enough about King Pavers. Julio, Edelson and the team did an amazing job on our new driveway, walkway, patio, porch and landscape wall! Our only mistake was not calling Julio first. We began this project in March with another company, and were left with nothing - no new driveway, non-existent communication. We found King Pavers after a new search of paving contractors and noticed that King Pavers had stellar reviews, so we called for an estimate in September. Julio responded promptly, visited with us, and immediately demonstrated why his company was so well-regarded. He is knowledgeable, professional and thorough. He offered great design ideas that none of the other firms we met with had. We decided to go with King Pavers, and planned on doing the project in December (weather permitting) or in the spring. We lucked out - this month has been warm, so King Pavers scheduled the job. It took four days from start to finish - Julio and his team showed up every day before 8am, and worked full days to make it happen. The work was neat, they made sure to clean up the job site each day, and communication was excellent as Julio explained everything that was going to be worked on each day. As for the end result - I can't say enough how happy we are with the work King Pavers did for us! I'm pretty picky, and I have yet to find ANYTHING to complain about, LOL - Pavers are level (yes, I took a level to all the work to confirm), cuts are clean and precise, and the job looks AMAZING. Seeing the quality of the work, my neighbor asked Julio to fix issues with his existing paver walkway done by someone else, and was so happy with the work he is now planning future work with King Pavers (and two other neighbors were so impressed they asked for King Paver's contact info). I don't write many reviews - usually if I am very pleased or really unhappy. Julio and King Pavers did what they said they would, communicated well throughout the process, and dealt with us with honesty. They earned our business and through their effort, this 5 star review. We strongly recommend King Pavers!"
Belmore
Nice Patio
Brick entrance
after
Eric

+46

Response time3 hrs
Response rate93%
17 neighbors recently requested a quote
Avatar for Carl Bongiorno & Sons, Inc
Carl Bongiorno & Sons, Inc
4.9(
133
)

Serving Oyster Bay, NY and surrounding areas

Approved

In business since 1978

Free estimates

Warranties offered

"Carl Jr. and his crew were incredibly professional, efficient, and did top notch work at my house. They reappointed and repaired loose stones along my driveway wall and also helped to install some drainage as well. They were on time and very fairly priced. Will likely use them again!"
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+20

Response time2 days
23 neighbors recently requested a quote
Recommended by96%of homeowners
Avatar for Starkie Brothers Landscaping Inc
Starkie Brothers Landscaping Inc
4.9(
39
)

Serving Oyster Bay, NY and surrounding areas

Approved

In business since 1975

Free estimates

Emergency services offered

"Starkie Brothers was one of our top choices when it came time to rip up our old concrete patio and replace it with pavers. We knew we would get quality work that would be sustainable for years to come. John met with us on several occasions and was patient with us throughout our decision-making when it came down to the design of our project. John had great ideas...he was detailed in his project plans, discussing everything from rip up & removal, drainage, piping, design and layout. John took the time to come to our house on several occasions until every detail was discussed and finalized. He even met us at the supply place to look at our options re: pavers. Our project was broken down into two parts - 1) a rear patio off of our house and 2) a paver patio surrounding a new pool as well as a black top driveway. Part 1 was completed this Fall. John and his crew were at our house every morning as scheduled. They worked diligently to complete the project in 4 days. His crew was very friendly and communicated with us throughout. John kept us updated via text and phone calls, even sending us pictures of the progress throughout the day! He had our kids create a time capsule which he buried for them. The work was neat, organized and all cleaned up at the end of each day and at the end of project. We have yet to decide on landscaping but the groundwork has been laid by John for irrigation. Part 2 will be completed in the Spring, giving the area around the new pool install time to settle. Will update review once that part is complete. Pics are before/during/after"
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+5

Response time10 hrs
Response rate97%
1 neighbors recently requested a quote
Avatar for All of the Above
All of the Above
4.9(
219
)

Serving Oyster Bay, NY and surrounding areas

Approved

Super Service Award Winner

In business since 2016

Free estimates

Credit card accepted

"I worked with Steve on pricing and designing my patio. He walked me through the entire process. Helped me pick stone that matched my front stonework. Was eager to text or call if I had any questions. All of the Above also come in with the best quote and finished the work faster than anticipated. 5/5 would recommend."
Front Step Reconstruction
Front Steps Close-Up
Koi Pond
Koi Pond
Koi Pond

+14

Response time2 days
Response rate89%
104 neighbors recently requested a quote
Avatar for Argueta's Construction
Argueta's Construction
5.0(
28
)

Serving Oyster Bay, NY and surrounding areas

Approved

In business since 2000

Free estimates

Emergency services offered

"Sal and his crew were great. I had ripped up my deck and wanted to add to my existing patio. Also had my small built in island grill expanded to a larger L shape bar and it came out great. Had a nice overhang attached to the house installed on space that was being wasted. Him and his crew were prompt, neat, friendly and worked their butts off. Very happy, just an all around nice, hard working crew that was very responsive to all my needs."
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+104

Response time1 day
Recommended by89%of homeowners
Avatar for OSORTO CARRANZA CONSTRUCTION
OSORTO CARRANZA CONSTRUCTION
5.0(
31
)

Serving Oyster Bay, NY and surrounding areas

Approved

Super Service Award Winner

In business since 2015

Free estimates

Credit card accepted

"Excellent craftsmanship and very knowledgeable. Took pride in their work, dependable and showed up every morning like clockwork with a smile. These guys are experts. They made my lopsided pool and deck look like new. Highly recommended. They took up all the many old bricks and layed beautiful pavers. See the before and after pics."
My jobs
My jobs
My jobs
My jobs
My jobs

+29

Response time3 hrs
Response rate100%
2 neighbors recently requested a quote
Avatar for Liberty NY Construction
Liberty NY Construction
4.7(
53
)

Serving Oyster Bay, NY and surrounding areas

Approved

Super Service Award Winner

In business since 2010

Free estimates

Emergency services offered

"Sonny installed a beautiful bluestone patio for us. He was patient with us as we decided on which stone to use, navigated tricky installation around basement windows and grills, and installed the patio in a single day! His team cleaned up all materials and were very precise in the stone cuts and cement seams. It has been almost a year since installation and it has held up beautifully, even through the snow and salt this winter!"
My jobs
My jobs
My jobs
My jobs
My jobs

+42

Response time6 hrs
Response rate99%
98 neighbors recently requested a quote
Five Star Landscaping & Design
4.8(
44
)

Serving Oyster Bay, NY and surrounding areas

Approved

In business since 1999

Customers say: Quality work

"We have used Peter for almost 20 years at two different residences. He transformed our backyard and our property with complete landscaping services along with hardscape for pool, patio and brick steps. He is very responsive and willing to do whatever it takes to make the customer happy. His masons and workers have been with him for YEARS and their skill is unmatched. Would highly recommend."
Response time10 hrs
Response rate100%
Recommended by86%of homeowners
Avatar for LI Developers, LLC
LI Developers, LLC
4.9(
136
)

Serving Oyster Bay, NY and surrounding areas

Approved

In business since 2002

Free estimates

Credit card accepted

"I had some brick/stone tuck pointing work done and I’m really happy with how everything came out. Jakob, the owner, was easy to deal with from the start—straightforward, responsive, and actually took the time to explain what needed to be done and why. The crew showed up when they said they would, kept things clean, and paid attention to the details. You can tell they take pride in the work—the mortar lines came out clean and consistent, and everything blends in well with the existing brick. What I appreciated most was that there were no surprises. The price was fair, the timeline was on point, and the quality speaks for itself. If you need tuck pointing or masonry work, I’d definitely recommend giving Jakob a call."
Contemporary Kitchen
Livingroom & Dining room
Master Bathroom
Full Bath
LiD 500

+5

Response time1 day
2 neighbors recently requested a quote
Recommended by83%of homeowners
...
Showing 1-10 of 684
FAQs for brick and stone patios, walks, and steps installation projects in Oyster Bay, NY

When cleaning your flagstone patio, begin by gently hosing off loose dirt and debris. Use a mild solution of white vinegar and water or diluted dish soap to scrub the surface with a soft-bristled brush. Avoid using abrasive tools, such as wire brushes, as they can damage the stone’s seal and finish. This careful approach effectively removes mold and grime while preserving the natural beauty of your patio.

Flagstone naturally offers a neutral palette that includes shades of grey, black, red, yellow, brown, and tan, and its inherent color cannot be altered. Choosing varieties like bluestone provides a subtle bluish tint that complements many exterior designs. These natural hues enhance curb appeal and create a refined, timeless look in your outdoor space, ensuring a sophisticated finish with minimal upkeep.

Flagstone for a patio must have a minimum thickness of 1.5 inches to reliably support furniture and foot traffic. Using stone that is two to three inches thick is recommended to ensure lasting durability. The increased thickness prevents cracking under load and enhances long-term performance. Investing in thicker flagstone provides superior stability and resistance to weather conditions, ensuring your outdoor space remains both safe and attractive.

You can paint a flagstone patio by using a high-quality, outdoor elastomeric latex paint designed for heavy foot traffic. Painting not only refreshes the patio’s appearance but also creates a waterproof barrier that protects the stone from damage. Regular reapplication every one to two years maintains its durability and visual appeal, ensuring your patio remains both stylish and well-protected.

The Oyster Bay, NY homeowners’ guide to brick and stone patios, walks, and steps installations

From average costs to expert advice, get all the answers you need to get your job done.

  • A worker building a stone wall

    Who to call for stone wall repair? Learn why a masonry pro is best, how repairs work, and what labor costs per hour—start your project now

  • A view of a concrete block retaining wall

    Who to hire to install a block wall? Compare landscapers vs masonry contractors, see average cost, and learn how pros get it done

  • fence posts made of split face block

    Learn how different styles, labor rates, project types, and other factors impact total split-face CMU block costs with our detailed guide.

  • backyard bluestone patio with columns and patio furniture

    A bluestone patio is a great addition since it can add value and beauty to your home. Read on to learn more about how much a bluestone patio costs to install.

  • House with red front door and red brick wall

    Learn about the different types of standard and specialized bricks and how the cost of bricks affects your project budget with our brick cost guide.