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

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

"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(
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

"Rich & company demolished and rebuilt 3 stoops as well as my back patio and front walk. The stoops came out quite elegant, I was very pleased. The crew worked hard and cleaned up at the end of each day. Very professional, I would recommend them."
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.