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 Long Hill Masonry Corp
Long Hill Masonry Corp
4.9(
27
)

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 time4 days
4 neighbors recently requested a quote
Recommended by96%of homeowners
Avatar for Classical Pavers
Classical Pavers
4.8(
53
)

Serving Melville, NY and surrounding areas

Approved

In business since 2004

Free estimates

Warranties offered

"Prior to these guys saving our property, we foolishly hired an under-qualified contractor to install a large patio and retaining wall system. It turned out to be a never ending nightmare from the start that left us with pooling water everywhere, mud leaking thru walls and stairs that were falling apart. We hired Classical Pavers to hopefully resolve all our issues, and boy did they deliver. These guys are true landscape engineers! They uprooted the previously installed pavers, flawlessly re-pitched and graded the base, planned for all the possible drainige issues that might come up, and completely cleaned the pavers and property of any remnants of their work. I could not be happier with the professionalism of every level of their services. I would absolutely recommend them, and only use them for any and all future projects."
Pool with Cambridge Pavers
Pool Patio
Additional Photos
Additional Photos
Additional Photos

+20

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
)

Serving Melville, NY and surrounding areas

Approved

In business since 2014

Free estimates

Warranties offered

"Joe is excellent. I would only want to deal with Joe ever. I hired Joe 3 times for work on 2 houses. Side wall repair, paver patios, stone veneer on siding â ¦.. joe and his crew are very good."
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
Avatar for Carl Bongiorno & Sons, Inc
Carl Bongiorno & Sons, Inc
4.8(
146
)

Serving Melville, NY and surrounding areas

Approved

In business since 1978

Free estimates

Warranties offered

"Carl, Garrett and the entire team did an amazing job paving our front entryway as well as adding decorative stone to the side of our house. The whole process was quick, stress free and the end result completely transformed the look of our house. Everyone who walks by comments on how great it looks! I 100% recommend!"
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+20

Response time2 days
35 neighbors recently requested a quote
Recommended by96%of homeowners
Five Star Landscaping & Design
4.4(
54
)

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 Starkie Brothers Landscaping Inc
Starkie Brothers Landscaping Inc
4.9(
41
)

Serving Melville, NY and surrounding areas

Approved

In business since 1975

Free estimates

Emergency services offered

"I Hired Starkie Landscaping Design about a month ago and recently had some issues with grass re-growing in the area of the new landscape design. I called John Starkie to discuss this issue and not only did he respond within minutes of my call he had sent a crew over 20-30 minutes after I spoke with him. if that is not prompt service and GREAT!!!! care for your customers I do not know what is I CAN NOT SAY ENOUGH how much my wife an I appreciated how quickly they came out and addressed this issue. I WOULD HIGHLY RECOMMENDED them to anyone in the Long Island area looking for new landscape design A+++ Thank you John and team"
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(
237
)

Serving Melville, NY and surrounding areas

Approved

Super Service Award Winner

In business since 2016

Free estimates

Credit card accepted

"All of the Above installed a small stone patio. Steve reached out quickly when I posted for quotes and came the same day to give an estimate. The estimate was a good value, and his team came out to do the work the following week. I'm quite satisfied."
Front Step Reconstruction
Front Steps Close-Up
Koi Pond
Koi Pond
Koi Pond

+14

Response time2 days
Response rate89%
115 neighbors recently requested a quote
Avatar for RJ Falcone Masonry and Landscapes, Inc.
RJ Falcone Masonry and Landscapes, Inc.
4.6(
80
)

Serving Melville, NY and surrounding areas

Approved

In business since 1983

Warranties offered

Small jobs welcome

"We just completed a backyard patio, fireplace and patio with Rich and his crew. The finished project exceeded our expectations .The workmanship, craftsmanship and professionalism was performed very efficiently. It was a pleasure to be able to exchange ideas and put them into a finished product transforming our backyard into a very desirable entertaining area that we are looking forward to enjoying for years to come. Thank you Bob- Hicksville ny"
Landscaping and brick wor
Smithtown Gospel
finished Job
smooth curves
 herringbone walkway in St James

+19

Response time8 hrs
Recommended by97%of homeowners
Avatar for Argueta's Construction
Argueta's Construction
5.0(
37
)

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 time1 day
2 neighbors recently requested a quote
Recommended by86%of homeowners
...
Showing 1-10 of 516
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.

  • 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.