Get matched with top paving pros in Newington, VA
There are 23 highly-rated local paving pros.
Matching on Angi
TRUSTED BY HOMEOWNERS
4.6 
277 Verified Reviews for Paving Service pros in Newington, VA
*The Angi rating for Paving Service companies in Newington, VA is a rating based on verified reviews from our community of homeowners who have used these pros to meet their Paving Service needs.
*The HomeAdvisor rating for Paving Service companies in Newington, VA is a rating based on verified reviews from our community of homeowners who have used these pros to meet their Paving Service needs.
Last update on May 07, 2025
Paving pros in Newington
OVER 100 YEARS COMBINED EXPERIENCE AS YOU PATIO AND HARDSCAPE EXPERTS! SBC Outdoor Services was founded in 2015 by Brad Crist. Brad had over 15 years of experience in the industry and wanted to create a landscaping company that could hold true to the concept of “quality landscaping.” Ever since then we've been constantly growing as a high-end hardscape, landscape design, and commercial maintenance business. Over the course of our existence, we've earned a great reputation for quality service and we aim to not just maintain our reputation for excellence but to constantly improve it. That's why we only hire the best of the best. Our management team alone has over 30 years of experience in the industry and members of management used to maintain the White House. The rest of our team is similarly qualified and has over 100 years of combined experience. At SBC Outdoor Services we believe that landscaping is an art, not just a skill. We not only teach our employees proper installation methods but also encourage them to take initiative and to completely pour their imagination and skill into their work. Our design and installation divisions make sure that the product will be very functional as well as attractive while our maintenance division employees take great pride in the ongoing beauty of your property.
OVER 100 YEARS COMBINED EXPERIENCE AS YOU PATIO AND HARDSCAPE EXPERTS! SBC Outdoor Services was founded in 2015 by Brad Crist. Brad had over 15 years of experience in the industry and wanted to create a landscaping company that could hold true to the concept of “quality landscaping.” Ever since then we've been constantly growing as a high-end hardscape, landscape design, and commercial maintenance business. Over the course of our existence, we've earned a great reputation for quality service and we aim to not just maintain our reputation for excellence but to constantly improve it. That's why we only hire the best of the best. Our management team alone has over 30 years of experience in the industry and members of management used to maintain the White House. The rest of our team is similarly qualified and has over 100 years of combined experience. At SBC Outdoor Services we believe that landscaping is an art, not just a skill. We not only teach our employees proper installation methods but also encourage them to take initiative and to completely pour their imagination and skill into their work. Our design and installation divisions make sure that the product will be very functional as well as attractive while our maintenance division employees take great pride in the ongoing beauty of your property.
Visit our website to request your free in-home estimate today! Phoenix Home Services is a locally owned and operated turn-key construction company servicing the Northern Virginia area. We have been in business since 1985, with many beautiful projects under our belts. Our committed and tight-knit team is fully capable of projects as simple as a small patio installation, to larger jobs such as full house or business construction, and everything in between! As a general contractor with years of experience installing complex projects and strong ties with the area's suppliers, Phoenix Home Services is a sound choice and good value for all your home improvement needs. From building a custom screen room, to renovating a basement… Let Phoenix breathe new life into your home!
"This is the third major project that Phoenix has completed at our home, and the results were equally as impressive as the others. The attention to detail and craftsmanship Phoenix brings to any project they take on is second to none, and it was needed to complete our patio and stairs. The deck portion of the project was complex and required the demolition of part of the existing concrete pad as well as en expansion of the previous footprint. The stairs required similar attention to detail to match the existing second story deck while preserving landscaping and mature azaleas that could not be replaced. Phoenix handled this task flawlessly while going above and beyond the original scope to make modifications that fit our needs and bring our vision to life. I would trust Phoenix to complete any project at our home, and we will certainly be calling them for our next project."
McKinley L on April 2025
Visit our website to request your free in-home estimate today! Phoenix Home Services is a locally owned and operated turn-key construction company servicing the Northern Virginia area. We have been in business since 1985, with many beautiful projects under our belts. Our committed and tight-knit team is fully capable of projects as simple as a small patio installation, to larger jobs such as full house or business construction, and everything in between! As a general contractor with years of experience installing complex projects and strong ties with the area's suppliers, Phoenix Home Services is a sound choice and good value for all your home improvement needs. From building a custom screen room, to renovating a basement… Let Phoenix breathe new life into your home!
"This is the third major project that Phoenix has completed at our home, and the results were equally as impressive as the others. The attention to detail and craftsmanship Phoenix brings to any project they take on is second to none, and it was needed to complete our patio and stairs. The deck portion of the project was complex and required the demolition of part of the existing concrete pad as well as en expansion of the previous footprint. The stairs required similar attention to detail to match the existing second story deck while preserving landscaping and mature azaleas that could not be replaced. Phoenix handled this task flawlessly while going above and beyond the original scope to make modifications that fit our needs and bring our vision to life. I would trust Phoenix to complete any project at our home, and we will certainly be calling them for our next project."
McKinley L on April 2025
Northern Virginia’s Premier Concrete Driveway Installer! We specialize in driveway replacements and upgrading your home’s curb appeal. Reach out to set up a consultation and allow our 18 years of experience guide and help you in your future investment into your home. Angies List Super Service Award Winners for 13 YEARS STRAIGHT!!! (2012 - 2024). Fully Licensed (Class A in VA and MHIC in MD) and Insured Concrete and Masonry Contractor. We Specialize in: Driveways Patios Walkways Public Sidewalk Repairs Curb & Gutter Repairs Pavers Flagstone *We do not do Asphalt driveways* Service Areas: Fairfax County Loudoun County Prince William County Arlington County City of Fairfax City of Alexandria Montgomery County (selective areas)
"Paulo was great taking us through the estimation process all the way through to completion. The crew were professional and did a great job and left the site looking excellent."
Rick D on May 2025
Northern Virginia’s Premier Concrete Driveway Installer! We specialize in driveway replacements and upgrading your home’s curb appeal. Reach out to set up a consultation and allow our 18 years of experience guide and help you in your future investment into your home. Angies List Super Service Award Winners for 13 YEARS STRAIGHT!!! (2012 - 2024). Fully Licensed (Class A in VA and MHIC in MD) and Insured Concrete and Masonry Contractor. We Specialize in: Driveways Patios Walkways Public Sidewalk Repairs Curb & Gutter Repairs Pavers Flagstone *We do not do Asphalt driveways* Service Areas: Fairfax County Loudoun County Prince William County Arlington County City of Fairfax City of Alexandria Montgomery County (selective areas)
"Paulo was great taking us through the estimation process all the way through to completion. The crew were professional and did a great job and left the site looking excellent."
Rick D on May 2025
CM Hardscapes is a family owned company. Our years of experience affords us the ability to give your project that something special that will set it apart from the rest. We always deliver a quality product along with quality customer service. Our company is based on the belief that our customers' needs are of the utmost importance. Our entire team is committed to meeting those needs. As a result, a high percentage of our business is from repeat customers and referrals. Our mission is to provide Quality craftsmanship at competitive prices built on our solid foundation of integrity and trust. We believe our customers are the most important part of our business now and in the future. We would welcome the opportunity to earn your trust and deliver you the best service in the industry.
"Very easy to work. Bill was always available to answer questions and provided updates. Pricing was fair with materials and workmanship meeting expectations. I would highly recommend CM Hardscapes for putting a patio in at your home or workplace."
Joe S on July 2024
CM Hardscapes is a family owned company. Our years of experience affords us the ability to give your project that something special that will set it apart from the rest. We always deliver a quality product along with quality customer service. Our company is based on the belief that our customers' needs are of the utmost importance. Our entire team is committed to meeting those needs. As a result, a high percentage of our business is from repeat customers and referrals. Our mission is to provide Quality craftsmanship at competitive prices built on our solid foundation of integrity and trust. We believe our customers are the most important part of our business now and in the future. We would welcome the opportunity to earn your trust and deliver you the best service in the industry.
"Very easy to work. Bill was always available to answer questions and provided updates. Pricing was fair with materials and workmanship meeting expectations. I would highly recommend CM Hardscapes for putting a patio in at your home or workplace."
Joe S on July 2024
Stone River is a family-owned and operated business with a rich legacy spanning over 50 years in the masonry industry. Our expertise lies in crafting projects that seamlessly blend functionality with breathtaking aesthetics. At Stone River, our strength lies in the collective experience and skillset of our dedicated crew and ownership. We take immense pride in our high-level craftsmanship, ensuring that each project we undertake stands the test of time without the burden of costly maintenance. Every endeavor is meticulously designed with our customers' needs and desires at the forefront, guaranteeing their complete satisfaction. Specializing in custom patios, walkways, retaining walls, and outdoor entertaining areas, we offer a comprehensive range of services to cater to every aspect of your outdoor space. Utilizing natural and manufactured stone, concrete and clay brick pavers, and reinforced concrete, we bring your vision to life with precision and care. For more information or to schedule a complimentary consultation, please don't hesitate to reach out to us. Stone River is fully licensed and insured, providing you with peace of mind throughout the entirety of your project journey.
"Beautiful job. Very quick."
Frank B on February 2025
Stone River is a family-owned and operated business with a rich legacy spanning over 50 years in the masonry industry. Our expertise lies in crafting projects that seamlessly blend functionality with breathtaking aesthetics. At Stone River, our strength lies in the collective experience and skillset of our dedicated crew and ownership. We take immense pride in our high-level craftsmanship, ensuring that each project we undertake stands the test of time without the burden of costly maintenance. Every endeavor is meticulously designed with our customers' needs and desires at the forefront, guaranteeing their complete satisfaction. Specializing in custom patios, walkways, retaining walls, and outdoor entertaining areas, we offer a comprehensive range of services to cater to every aspect of your outdoor space. Utilizing natural and manufactured stone, concrete and clay brick pavers, and reinforced concrete, we bring your vision to life with precision and care. For more information or to schedule a complimentary consultation, please don't hesitate to reach out to us. Stone River is fully licensed and insured, providing you with peace of mind throughout the entirety of your project journey.
"Beautiful job. Very quick."
Frank B on February 2025
Customer satisfaction comes first, which is why the owner is present throughout most of the construction and installation. We love what we do and we put that care into each project. We have hundreds of satisfied customers in MD, DC and Northern Virginia who will be more than happy to provide references. From simple and humble patios to vast and spacious landscapes, we always bring sophistication. Great or small, every endeavor is an honor to us and your exquisite taste is our passion.
"We had an excellent experience working with Mike Erickson and his team from DC Patio. They removed the old concreate patio at the back of our house and installed a new large flagstone patio. They installed a new front stoop and a new front walkway. They performed a new drainage installation. They installed new footings for the deck posts and added decorative gravel under the deck area. They improved the back lawn grading. The quality of job is great. We highly recommend Mike and his team."
Eugene K on October 2022
Customer satisfaction comes first, which is why the owner is present throughout most of the construction and installation. We love what we do and we put that care into each project. We have hundreds of satisfied customers in MD, DC and Northern Virginia who will be more than happy to provide references. From simple and humble patios to vast and spacious landscapes, we always bring sophistication. Great or small, every endeavor is an honor to us and your exquisite taste is our passion.
"We had an excellent experience working with Mike Erickson and his team from DC Patio. They removed the old concreate patio at the back of our house and installed a new large flagstone patio. They installed a new front stoop and a new front walkway. They performed a new drainage installation. They installed new footings for the deck posts and added decorative gravel under the deck area. They improved the back lawn grading. The quality of job is great. We highly recommend Mike and his team."
Eugene K on October 2022
We have been specializing in all types of landscaping for over 11 years. We offer free estimates so give us a call today! For a free estimate
"So impressed with Edwin and his team! Very professional, fast, communicative and flexible. I used them for one project and invited them back for another. Will absolutely be using them again!"
Samuel S on April 2025
We have been specializing in all types of landscaping for over 11 years. We offer free estimates so give us a call today! For a free estimate
"So impressed with Edwin and his team! Very professional, fast, communicative and flexible. I used them for one project and invited them back for another. Will absolutely be using them again!"
Samuel S on April 2025
Established in 1962, we are a full- service family owned and operated paving company providing quality service to residential, and commercial clients in Northern Virginia. Our professional crew is dedicated to working with you to ensure quality and finish the job to your satisfaction.
"Falls Chruch Paving just completed a reaving of our driveway and a portion of our shared pipestem. It was great working with George Small, the President of the company, and his crew were diligent, professional and focused on the work at hand. George is a good man, and he worked with us on pricing so that we could get the repaving done. The repaving looks great, and I appreciate working with George and his crew. I highly recommend Falls Church Paving. The crew was friendly, they cleaned up the area and did a professional job."
charles M on August 2024
Established in 1962, we are a full- service family owned and operated paving company providing quality service to residential, and commercial clients in Northern Virginia. Our professional crew is dedicated to working with you to ensure quality and finish the job to your satisfaction.
"Falls Chruch Paving just completed a reaving of our driveway and a portion of our shared pipestem. It was great working with George Small, the President of the company, and his crew were diligent, professional and focused on the work at hand. George is a good man, and he worked with us on pricing so that we could get the repaving done. The repaving looks great, and I appreciate working with George and his crew. I highly recommend Falls Church Paving. The crew was friendly, they cleaned up the area and did a professional job."
charles M on August 2024
To be the best. We Started in Springfield VA and now based near Warrenton VA we Specialize in complete outdoor living spaces! Bring us your plans & we’ll build it for you. Stonework, patios, pools, walkways, retaining walls, 3D designs and more. Yelp recognition of quality service 2017, 2018, & 2019.
"It really is a big deal when you find a team that delivers what they promise and they do it with exceptional service and quality. Cassella Design & Build is that team! It has been amazing to work with them. Elijah and his team are responsive, come with great ideas, are professional, and they utilize an easy to review project system that was really cool (as you walk with them, they can add or remove items to your quote and it tracks it all). We started our project in March and the rain was a pain, but many times they pushed through since they knew we had a pool opening date that we were trying to keep. I can't say enough great things about his company. I will no doubt have them out here to do I highly recommend them!"
Betty F on May 2024
To be the best. We Started in Springfield VA and now based near Warrenton VA we Specialize in complete outdoor living spaces! Bring us your plans & we’ll build it for you. Stonework, patios, pools, walkways, retaining walls, 3D designs and more. Yelp recognition of quality service 2017, 2018, & 2019.
"It really is a big deal when you find a team that delivers what they promise and they do it with exceptional service and quality. Cassella Design & Build is that team! It has been amazing to work with them. Elijah and his team are responsive, come with great ideas, are professional, and they utilize an easy to review project system that was really cool (as you walk with them, they can add or remove items to your quote and it tracks it all). We started our project in March and the rain was a pain, but many times they pushed through since they knew we had a pool opening date that we were trying to keep. I can't say enough great things about his company. I will no doubt have them out here to do I highly recommend them!"
Betty F on May 2024
Concrete - Pouring & Repair - Concrete - Stamped & Decorative - Driveways - Asphalt - Driveways - Concrete - Masonry
"We recently hired Thomas, Urban Paving and Masonry, to redo our front steps and walkway with pavers, and we couldn’t be more pleased with the results. From start to finish, the team was professional, punctual, and incredibly skilled. Thomas helped us choose the right materials, communicated clearly throughout the project, and executed everything with great attention to detail ensuring that it is exactly how we want it. The finished product not only looks beautiful but also adds significant curb appeal to our home. The craftsmanship is top-notch, and we’ve already received compliments from neighbors and guests. We highly recommend Thomas to anyone looking for quality work. A+ experience!"
mira a on April 2025
Concrete - Pouring & Repair - Concrete - Stamped & Decorative - Driveways - Asphalt - Driveways - Concrete - Masonry
"We recently hired Thomas, Urban Paving and Masonry, to redo our front steps and walkway with pavers, and we couldn’t be more pleased with the results. From start to finish, the team was professional, punctual, and incredibly skilled. Thomas helped us choose the right materials, communicated clearly throughout the project, and executed everything with great attention to detail ensuring that it is exactly how we want it. The finished product not only looks beautiful but also adds significant curb appeal to our home. The craftsmanship is top-notch, and we’ve already received compliments from neighbors and guests. We highly recommend Thomas to anyone looking for quality work. A+ experience!"
mira a on April 2025
Paving services FAQs
When hiring an asphalt paving contractor to install your driveway, ask as many questions up front as possible. Here are a few questions to ask a prospective driveway contractor:
How many years of experience do you have?
Are you licensed, bonded, and insured?
Do you have worker’s compensation?
Do you use subcontractors on your projects?
Do you clean up after the job is done?
Who is responsible for any damage to lawn or landscaping?
Do you provide a guarantee or warranty on your work?
Do you give free estimates?
What is the timeline for completion?
How do you handle change orders?
Can you provide at least three references?
Can I see some of the work you’ve done?
It might seem counterintuitive, but the best time to install a paver patio is during late fall to winter. The cold and wet weather of those seasons can help your patio installer perfect the foundation for your patio. Plus, you'll likely be able to find better sales and deals during the colder months when patio installation business is typically slower. Consult a local patio paver professional to determine the best time to install based on your area’s climate.
The cost of a paver patio is $3,800 for a 280-square-foot patio on average. Depending on the patio size, paver material, and design complexity, this cost can range from $2,400 to $7,000 or more.
The size of your patio is a significant factor in the project’s overall cost. If you're building a smaller patio of only 60 square feet, your costs will be closer to $480 to $1,500. If you want a more luxurious 900-square-foot patio, you'll spend closer to $7,200 to $22,500.
A paver patio can last anywhere from 20 to 100 years, depending on the type of pavers and how well you maintain them.
Travertine pavers are usually the most durable, lasting 100 years or more, with regular maintenance. Concrete brick pavers have a variety of shapes and colors available and typically last 25 to 50 years. Traditional brick pavers have a more classic look, lasting around 20 years with proper maintenance.
An asphalt driveway costs about $7 to $15 per square foot, including labor and materials. The cost will vary depending on your location, how thick the base material is, what prep is required, the thickness of the asphalt, and the accessibility of the job site. The national average cost to install an asphalt driveway is about $4,740.
- Fort Belvoir
- Lorton
- Mason Neck
- Springfield
- West Springfield
- Mount Vernon
- Kingstowne
- Franconia
- North Springfield
- Occoquan
- Burke
- Annandale
- Lincolnia
- Alexandria
- Fairfax Station
- Bailey S Crossroads
- Lake Ridge
- Bryans Road
- Seven Corners
- Fair Oaks
- Woodbridge
- Marumsco
- Falls Church
- Accokeek
- Merrifield
- Arlington
- Fort Washington
- Friendly
- Dunn Loring
- Dale City
Get our Angi-powered app
