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

Get matched with top brick and stone patios, walks, and steps installers in Federal Way, WA

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 Federal Way

Aguiar Pavers, LLC

24832 SE 208th St
4.67(
61
)
Approved Pro

Aguiar Pavers, LLC

24832 SE 208th St
4.67(
61
)
Approved Pro
Customers say: Quality work
Recommended by 98% of Angi customers
Recommended by 98% of HomeAdvisor customers
19 local quotes requested

Aguiar Pavers LLC has been installing pavers in Washington State since 2008. We serve both Washington and Idaho with the highest quality installers in the industry. Interlocking pavers for driveways, patios and walkways. retaining walls, artificial turf, putting greens, pool coping, wood fencing, landscape lighting and more. We are 100% employee based, no subcontractors, and offer excellent warranties. Call for a free estimate.

"Hired to remove large 18 - 25 concrete patio and replace with paver patio. Communication was good leading up to the project. Crew did a great job on the patio. Only negatives were that they did not have the correct dimensions of the patio and I had to correct them twice and had to call the main office. Also, no one identified themselves as the foreman and I had to figure it out when I spotted the mistakes. The whole crew also spoke little English so I was unsure if they were understanding me or not. Kind of uncomfortable when were looking at a $10K+ patio."

Steven K on August 2020

Aguiar Pavers LLC has been installing pavers in Washington State since 2008. We serve both Washington and Idaho with the highest quality installers in the industry. Interlocking pavers for driveways, patios and walkways. retaining walls, artificial turf, putting greens, pool coping, wood fencing, landscape lighting and more. We are 100% employee based, no subcontractors, and offer excellent warranties. Call for a free estimate.

"Hired to remove large 18 - 25 concrete patio and replace with paver patio. Communication was good leading up to the project. Crew did a great job on the patio. Only negatives were that they did not have the correct dimensions of the patio and I had to correct them twice and had to call the main office. Also, no one identified themselves as the foreman and I had to figure it out when I spotted the mistakes. The whole crew also spoke little English so I was unsure if they were understanding me or not. Kind of uncomfortable when were looking at a $10K+ patio."

Steven K on August 2020


"Norberto was prompt in responding to a time sensitive situation (irrigation leak) and was clearly intelligent and. knowledgeable about his business. His associate, Troy had no trouble understanding the old valve system and easily replaced valves and solenoids - leak repaired! This company was responsive and easy to work with. And a fund of info re: landscaping needs and irrigation. We will definitely use them again."

Elizabeth W on September 2025

We pride our company on reliability, great communication, integrity and quality work. We are experts in our trade and will do our best to keep you as educated as we can on your particular task or project. We look forward to earning your business!

"Norberto was prompt in responding to a time sensitive situation (irrigation leak) and was clearly intelligent and. knowledgeable about his business. His associate, Troy had no trouble understanding the old valve system and easily replaced valves and solenoids - leak repaired! This company was responsive and easy to work with. And a fund of info re: landscaping needs and irrigation. We will definitely use them again."

Elizabeth W on September 2025


Avatar for JJ Landscaping and Paving LLC

JJ Landscaping and Paving LLC

13201 Elliot Road #19
5.00(
2
)
Approved Pro

JJ Landscaping and Paving LLC

13201 Elliot Road #19
5.00(
2
)
Approved Pro
3 years of experience
Free onsite estimate

JJ Landscaping and Paving LLC is proud to be locally owned and operated. We bring your project over 15 years of professional experience. We work extremely hard for the owner and always have the owner's best interest at heart. Our long term vision is for us to become your go to for your outdoor needs. Call today for your free estimate. We look forward to earning your business

"The job was completed quickly and professionally and looks great!"

CHRISTINE D on October 2025

JJ Landscaping and Paving LLC is proud to be locally owned and operated. We bring your project over 15 years of professional experience. We work extremely hard for the owner and always have the owner's best interest at heart. Our long term vision is for us to become your go to for your outdoor needs. Call today for your free estimate. We look forward to earning your business

"The job was completed quickly and professionally and looks great!"

CHRISTINE D on October 2025


"Just a great job all around. Randy’s workers are artists in stone. Randy took the time necessary to educate us and offered diversity of options."

William S on November 2021

"Just a great job all around. Randy’s workers are artists in stone. Randy took the time necessary to educate us and offered diversity of options."

William S on November 2021


Avatar for Sergio Landscaping, LLC

Sergio Landscaping, LLC

1742 Cole Street, Unit 682
4.79(
7
)
Approved Pro

Sergio Landscaping, LLC

1742 Cole Street, Unit 682
4.79(
7
)
Approved Pro
Super Service Award
Customers say: True professional
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
20 local quotes requested

Sergio Landscaping LLC, is committed to excellence in every aspect of our business. We uphold a standard of integrity bound by fairness, honesty and personal responsibility. Our distinction is the quality of service we bring to our customers. Accurate knowledge of our trade combined with ability is what makes us true professionals. Above all, we are watchful of our customers interests, and make their concerns the basis of our business.

"Did a great job and timely."

Andrew D on August 2025

Sergio Landscaping LLC, is committed to excellence in every aspect of our business. We uphold a standard of integrity bound by fairness, honesty and personal responsibility. Our distinction is the quality of service we bring to our customers. Accurate knowledge of our trade combined with ability is what makes us true professionals. Above all, we are watchful of our customers interests, and make their concerns the basis of our business.

"Did a great job and timely."

Andrew D on August 2025


Avatar for Custom Pavers & Design, LLC

Custom Pavers & Design, LLC

7740 196th AVE NE
4.61(
40
)
Approved Pro

Custom Pavers & Design, LLC

7740 196th AVE NE
4.61(
40
)
Approved Pro
Customers say: Quality work
Recommended by 95% of Angi customers
Recommended by 95% of HomeAdvisor customers
40 local quotes requested

We are dedicated to providing our clients with the very best in the installation of interlocking pavers and a variety of other projects. With over 20 years of industry experience, we pay a great deal of attention to each job we complete, performing our work to all industry standards. We're known for our quality work and the integrity of our business. We look forward to building long-term relationships with our clients, and guarantee your satisfaction.

"Custom Pavers & Design did our back patio (1,020 sq ft) in Fall 2021, and our driveway and walkways (1,160 sq ft) in Spring 2022. Their price was very competitive. Their proposals were very complete and fully documented, and they explained their proposals very well. The quality of their work and their workmanship has been truly outstanding. The workers were very experienced, highly skilled, very courteous, and very well supervised. The company management is extremely responsive and very customer focused. We cannot praise the management enough for their sensitivity to our concerns; they took care of every issue which was brought up by us.  We are absolutely delighted with their work. Passersby have been stopping to admire their work and to take photographs. We recommended Custom Pavers & Design to our friends, many of who had Custom Pavers & Design take care of their paving projects, and all of them have been similarly delighted with their work. We very strongly recommend Custom Pavers & Design without any reservation for all pavers and hardscape work."

MAHENDRA S on October 2023

We are dedicated to providing our clients with the very best in the installation of interlocking pavers and a variety of other projects. With over 20 years of industry experience, we pay a great deal of attention to each job we complete, performing our work to all industry standards. We're known for our quality work and the integrity of our business. We look forward to building long-term relationships with our clients, and guarantee your satisfaction.

"Custom Pavers & Design did our back patio (1,020 sq ft) in Fall 2021, and our driveway and walkways (1,160 sq ft) in Spring 2022. Their price was very competitive. Their proposals were very complete and fully documented, and they explained their proposals very well. The quality of their work and their workmanship has been truly outstanding. The workers were very experienced, highly skilled, very courteous, and very well supervised. The company management is extremely responsive and very customer focused. We cannot praise the management enough for their sensitivity to our concerns; they took care of every issue which was brought up by us.  We are absolutely delighted with their work. Passersby have been stopping to admire their work and to take photographs. We recommended Custom Pavers & Design to our friends, many of who had Custom Pavers & Design take care of their paving projects, and all of them have been similarly delighted with their work. We very strongly recommend Custom Pavers & Design without any reservation for all pavers and hardscape work."

MAHENDRA S on October 2023


Avatar for Sta-Built Construction LLC

Sta-Built Construction LLC

2027 196th St SW, A106
4.83(
38
)
Approved Pro

Sta-Built Construction LLC

2027 196th St SW, A106
4.83(
38
)
Approved Pro
Customers say: Quality work
Recommended by 94% of Angi customers
Recommended by 94% of HomeAdvisor customers
202 local quotes requested

At Sta-Built Construction, our primary objective is to create an outdoor space that you will love and enjoy for a long time! We specialize in designing and building outdoor spaces using paver patios & walkways, paver driveways, retaining walls, artificial turf and other outdoor elements. All of our work is backed by a best in class 15-year workmanship warranty. The three things that we believe separate us from all other contractors are: 1) We do it right, or make it right every time. 2) We provide clear and transparent pricing on every bid. 3) We hold our team to high standard and provide timely communication on every project. We are very excited by the possibility of working with you and hope we can add you to our growing list of 1,500+ happy homeowners from the last 10 years!

"Our project was a paver patio with a retaining wall and a connecting walkway. The entire project went very well and the results are terrific. Scott was on hand daily with advice and explanations which made us feel confident in what turned out to be a very attractive and upscale addition to our backyard. We will definitely use Sta-Built for a future project. "

Rodney B on June 2025

At Sta-Built Construction, our primary objective is to create an outdoor space that you will love and enjoy for a long time! We specialize in designing and building outdoor spaces using paver patios & walkways, paver driveways, retaining walls, artificial turf and other outdoor elements. All of our work is backed by a best in class 15-year workmanship warranty. The three things that we believe separate us from all other contractors are: 1) We do it right, or make it right every time. 2) We provide clear and transparent pricing on every bid. 3) We hold our team to high standard and provide timely communication on every project. We are very excited by the possibility of working with you and hope we can add you to our growing list of 1,500+ happy homeowners from the last 10 years!

"Our project was a paver patio with a retaining wall and a connecting walkway. The entire project went very well and the results are terrific. Scott was on hand daily with advice and explanations which made us feel confident in what turned out to be a very attractive and upscale addition to our backyard. We will definitely use Sta-Built for a future project. "

Rodney B on June 2025


Avatar for Wu Construction

Wu Construction

13333 Lake City Way NE
4.76(
186
)
Approved Pro

Wu Construction

13333 Lake City Way NE
4.76(
186
)
Approved Pro
Customers say: Super punctual
Recommended by 94% of Angi customers
Recommended by 94% of HomeAdvisor customers
43 local quotes requested

Wu Construction Inc, specializes in drainage and foundation systems construction and repair. Since our founding in 1983, we have successfully completed thousands of projects for homeowners and businesses throughout the Northwest. We are the best in our industry, and well regarded by our customers for our excellent service. We are lauded for our speedy responses to inquiries, our efficiency and the quality of our work.

"Great communication and thorough work. Would hire again."

Brian J on April 2025

Wu Construction Inc, specializes in drainage and foundation systems construction and repair. Since our founding in 1983, we have successfully completed thousands of projects for homeowners and businesses throughout the Northwest. We are the best in our industry, and well regarded by our customers for our excellent service. We are lauded for our speedy responses to inquiries, our efficiency and the quality of our work.

"Great communication and thorough work. Would hire again."

Brian J on April 2025


Avatar for BIG SKY GRAVEL AND DIRTWORKS L.L.C.

BIG SKY GRAVEL AND DIRTWORKS L.L.C.

624 108TH AVENUE CT E
5.00(
9
)
Approved Pro

BIG SKY GRAVEL AND DIRTWORKS L.L.C.

624 108TH AVENUE CT E
5.00(
9
)
Approved Pro
Customers say: Quick response
7 years of experience
Free onsite estimate

BIG SKY GRAVEL AND DIRTWORKS L.L.C. is committed to excellence in every aspect of our business. We uphold a standard of integrity bound by fairness, honesty, and personal responsibility. Our distinction is the quality of service we bring to our customers. Accurate knowledge of our trade combined with ability is what makes us true professionals. Above all, we are watchful of our customers' interests, and make their concerns the basis of our business.

"This was a small job, only about 3 cubic yards of gravel needed, However, Joey did a superb job, professional and flawless. He was as serious about getting it done right as he would be with a much bigger project. He arrived when he said he would and finished well within the time he projected. I would highly recommend his services. "

Gene K on September 2025

BIG SKY GRAVEL AND DIRTWORKS L.L.C. is committed to excellence in every aspect of our business. We uphold a standard of integrity bound by fairness, honesty, and personal responsibility. Our distinction is the quality of service we bring to our customers. Accurate knowledge of our trade combined with ability is what makes us true professionals. Above all, we are watchful of our customers' interests, and make their concerns the basis of our business.

"This was a small job, only about 3 cubic yards of gravel needed, However, Joey did a superb job, professional and flawless. He was as serious about getting it done right as he would be with a much bigger project. He arrived when he said he would and finished well within the time he projected. I would highly recommend his services. "

Gene K on September 2025


Samaniegas landscaping llc

Des Moines Memorial Drive South
5.00(
4
)
Approved Pro

Samaniegas landscaping llc

Des Moines Memorial Drive South
5.00(
4
)
Approved Pro
Super Service Award
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
33 local quotes requested

Family owned and operated with years of experience. We'd love to talk with you about your project and help bring your landscaping plans to reality. Give us a call or click to request a quote today!

"They were efficient, tidy and polite. They got the work done they promised. I am super happy with the result."

Peter D on August 2024

Family owned and operated with years of experience. We'd love to talk with you about your project and help bring your landscaping plans to reality. Give us a call or click to request a quote today!

"They were efficient, tidy and polite. They got the work done they promised. I am super happy with the result."

Peter D on August 2024

...
Showing 1-10 of 1006
FAQs for brick and stone patios, walks, and steps installation projects in Federal Way, WA

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 Federal Way, WA 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.

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

  • professional installing brick siding on exterior of home

    Wondering how much it costs to brick a house in 2025? Get a breakdown of material, labor, and installation costs—plus tips to save money.

  • stone steps through garden in a terraced backyard

    Wondering how much it costs to add stone steps to your landscaping? Read on to set your budget.