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.

Top-Rated Brick and stone patios, walks, and steps installers in Melville - Updated Nov 2026

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

"From the moment I met Joe I knew I wanted him to do the job. He actually listened to ME unlike several other estimates I had gotten. He also had some good ideas as well. We put in a semi above ground pool last year. I knew I wanted pavers for a large patio as well as I wanted to cover up the pool wall facade. First his estimate for the job was unlike anything Iâ ve ever seen. It was so specific and left nothing unanswered/ unexplained. I knew exactly what I was getting . In the end I got my paver patio. We went with Cambridge 3-piece ledge stone for the patio and then on the pool wall facade we used Stonecraft Mountain ledge cultured stone in the Charleston color. We capped off the pool copping with Cambridge ledge stone in the mocha color. While this work was being done Joe noticed that the soil in our backyard was very wet. He had to remove more than he thought. We found out through neighbors that a creek used to run behind our house. Joe actually found a tank buried in the ground. It was used to hold additional runoff water to prevent flooding into our basement. It was rotted through which explained why our basement did flood from time to time. Joe and his crew put in a storm water retention and diversion system, so now if we get heavy rain the water is taken away from our house . Iâ m happy to say itâ s working very good. The last thing we did in our backyard was we added a stepping stone walkway into the backyard from the fence on the other side of our house. For that we used Nicolich stepping stones in the autumn coltswold color. We are beyond happy with how our backyard came out. It looks so much bigger than it originally did. From start to finish Joe and his team did an amazing job. I canâ t say enough good things about him. Several people on my block have since used him for jobs. You canâ t beat his prices nor the quality of his work."
Another satisfied customer
Another satisfied customer
Another satisfied customer
Another satisfied customer
Men at work

+313

Response time1 day
Response rate88%
1 neighbors recently requested a quote
Avatar for Starkie Brothers Landscaping Inc
Starkie Brothers Landscaping Inc
4.9(
46
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Melville, NY and surrounding areas

Approved

In business since 1975

Free estimates

Warranties offered

Award Winning Landscape Plantings, Construction & Masonry Designs for Over 40 Years! Our special talent is in developing our clients' visions - adding a spark of creativity to develop functional, high quality exterior living spaces. Our horticulturists, designers and architects insure that your landscape project will be a living, growing investment. Starkie Brothers grows 30 acres of ornamental trees and shrubs on the North Fork of Long Island. As commercial growers, we offer our clients several important benefits- better prices, high quality, and hearty Long Island Grown plants. WE DESIGN IT! WE PLANT IT! WE BUILD IT! WE GUARANTEE IT! Landscape Plantings...Design & Installation...Stone Veneer...BBQ's, Outdoor Kitchens, Pizza Ovens, Fireplaces, & Fire Pits...Poolside & Accents, Pergolas, Pavilions, & Gazebo's...Masonry Entrances, Driveways, Walks, Patios, Pools & Spas. Residential & Commercial - Licensed & Insured

Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+5

Recommended by88%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

"Rich was a fine professional to deal with. He gave me a fair price and did quality work. The job included replacing concrete sidewalks, a brick stoop and a paver front walk. His crew was hard working and polite. They left my property looking neat and clean. I'd happily recommend his company and would definitely use him again for future projects."
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%
19 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

2 neighbors recently requested a quote
Recommended by71%of homeowners
Avatar for OSORTO CARRANZA CONSTRUCTION
OSORTO CARRANZA CONSTRUCTION
4.9(
49
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Melville, NY and surrounding areas

Approved

Super Service Award Winner

In business since 2015

Free estimates

Credit card accepted

"They did a very good job 👍🏾 done very well the color, the stones and brick and very good choice. It matches my foundation very wellI’m more than happy pleased with your job. Looks good professional job completed in two days I’mvery pleased with the works done"
My jobs
My jobs
My jobs
My jobs
My jobs

+29

Response time3 hrs
Response rate100%
4 neighbors recently requested a quote
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

"In researching the cost of a new driveway, I spoke with ten different companies and was given ten different estimates, each of which sits piled on the corner of my desk. The range of cost, time needed, comparative customer satisfaction ratings and other variables was incredible and all for the same job. Only James at Advanced Driveways and Patios stepped in with a series of suggestions that spoke to my concerns, as well as the expedient and professional execution of the job at hand. Lastly, his price was fair and equitable. I recommend his company's services without any hesitation."
Response time2 days
Response rate95%
70 neighbors recently requested a quote
...
Showing 1-10 of 527
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.