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

Get matched with top brick and stone patios, walks, and steps installers in Melville, 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 Melville

Avatar for Classical Pavers
Classical Pavers
4.8(
53
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Melville, NY and surrounding areas

Approved

In business since 2004

Free estimates

Warranties offered

"I had a photo of a brick pattern I saw in NC and shopped it around to several companies. Thiago was prompt in responding to my inquiry and providing an estimate. After a clarifications, we signed a contract and work began within a few months. The crew was super courteous and easy to work with. Any issues or concerns I had during the installation were immediately addressed without any hesitation or pushback. I am very pleased with the finished product."
Pool with Cambridge Pavers
Pool Patio
Additional Photos
Additional Photos
Additional Photos

+20

6 neighbors recently requested a quote
Recommended by100%of homeowners
Avatar for Long Hill Masonry Corp
Long Hill Masonry Corp
4.9(
28
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Melville, NY and surrounding areas

Approved

In business since 1981

Free estimates

Warranties offered

"Long Hill Masonry renovated our front and rear stoops, which after 65 years were slowly falling apart. My husband and I are Thrilled with how they turned out. Within 2 days of our call, Joe Tavella (Owner) came to our home to give us an estimate. We explained what our ideas were and Joe even added further suggestions to improving the design. Joe, through his expertise and knowledge was able to do what 3 other contractors told us they couldn't do. After knowing this and with a fair quote, we asked Joe when can he start the job. The job was then completed in a very timely manner (in 1 day). Joe and his team were neat reliable, efficient, meticulous and took real pride to producing top quality work. End result...Perfection at it's Best! Beautiful stoops to last a Lifetime! Without hesitation we look forward to having Long Hill Masonry do another project for us. Would highly recommend."
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+180

Response time5 days
3 neighbors recently requested a quote
Recommended by92%of homeowners
RRS Builders Corp.
4.8(
111
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Melville, NY and surrounding areas

Approved

In business since 2003

Free estimates

Emergency services offered

"ABDUL WAS VERY RESPONSIVE TO OUR EVERY REQUEST. THIS COMPANY WAS ABLE TO BUILD OUR DECK OVER A CONCRETE PATIO EVEN THOUGH OTHER CONTRACTORS EITHER SAID IT COULD NOT BE DONE OR THEY WOULD HAVE TO BUILD A 3 OR 4 INCH STEP TO GO OVER THE CONCRETE. WE WERE VERY PLEASED WITH THE WHOLE EXPERIENCE."
1 neighbors recently requested a quote
Recommended by100%of homeowners
Avatar for Masonry Hardscapes by Anthony & Joseph
Masonry Hardscapes by Anthony & Joseph
5.0(
97
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Melville, NY and surrounding areas

Approved

In business since 2014

Free estimates

Warranties offered

"Joe's and his work crew installed a Nicolock Stone Ridge paver patio in the Oceanic Blue color with a Raven border and built a new patio door platform and steps veneered in cultured stone and capped in Raven colored Nicolock Fullnose. He was very professional and answered all my questions along the way, the result is a beautiful patio my wife and I can enjoy. Highly recommend him to others and will use in again for other brick work I may have in the near future."
Another satisfied customer
Another satisfied customer
Another satisfied customer
Another satisfied customer
Men at work

+313

Response time1 day
Response rate88%
Recommended by92%of homeowners
Five Star Landscaping & Design
4.4(
54
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Melville, 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 RJ Falcone Masonry and Landscapes, Inc.
RJ Falcone Masonry and Landscapes, Inc.
4.6(
80
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Melville, NY and surrounding areas

Approved

In business since 1983

Warranties offered

Small jobs welcome

"Review Recently had a job completed by RJ Falcone and honestly if I could give these guys 10 stars I would. This is the second time we’ve had work done with them. They did such an amazing job last year with our patio pavers and dry-well install, we opted to go with them again to complete a semi in-ground wrap and raised patio. Rich and his team were fantastic every step of the way. He was always very responsive whenever we had questions and was usually able to get back to us within a day or so. In addition to wrapping the pool and installing the raised patio, he also installed another dry-well and seamlessly tied in the new pavers with the work that was already completed. Even with the color of our original pavers being discontinued, he was able to make everything transition in beautifully. It is very rare that you find people who truly care about the quality of their work these days. This is absolutely not the case Rich, the team’s attention to detail was impeccable and they left my property pristine. They took precautions to leave as little damage as possible to my lawn, and did an amazing job with clean up. We will 100% be using them again."
Landscaping and brick wor
Smithtown Gospel
finished Job
smooth curves
 herringbone walkway in St James

+19

Response time8 hrs
Response rate87%
Recommended by97%of homeowners
Avatar for All of the Above
All of the Above
4.9(
247
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Melville, 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 rate92%
47 neighbors recently requested a quote
Avatar for Walkway Masonry, Inc.
Walkway Masonry, Inc.
5.0(
7
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Melville, NY and surrounding areas

Approved

In business since 1990

Free estimates

Warranties offered

"Working with Bob and his crew was a real pleasure. They basically terraformed my 1/2 acre. Absolutely incredible stone work. Patio and wall and driveway These guys are true artisans and craftsman. They harken back to a day mostly forgotten by people of today. Bobs 3 man crew work harder than any 3 men I’ve ever seen. What a pleasure they are as well always with a smile and willing to help me and other crews if needed. I’m a little sad that I don’t currently have a project that I need them for. I highly recommend Bob and the Guys. Feel free to stop by and check out his work anytime. Steve"
Bluestone fire pit with stools table in the background
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+6

3 neighbors recently requested a quote
Recommended by71%of homeowners
Avatar for Argueta's Construction
Argueta's Construction
5.0(
38
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Melville, 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 time2 days
4 neighbors recently requested a quote
Recommended by80%of homeowners
Avatar for Advanced Driveways & Patios Paving & Masonry Specialist
Advanced Driveways & Patios Paving & Masonry Specialist
4.2(
64
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Melville, NY and surrounding areas

Approved

Super Service Award Winner

In business since 2010

Free estimates

Offers commercial services

"Excellent Job installing my 24+16 patio ,the colors they picked out were perfect for the side walks and patio ,sealed the entire job with gloss coat finish which made the colors pop,everything explained to me before the job started was on the money ,these guys no Concrete work,they also finished a paver job I started and did not get to finish ,very pleased ,Excellent work,Highly recommend"
Response time2 days
Response rate95%
69 neighbors recently requested a quote
...
Showing 1-10 of 528
FAQs for brick and stone patios, walks, and steps installation projects in Melville, 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 Melville, 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.