Get matched with top paving pros in New Baltimore, VA
There are 10 highly-rated local paving pros.
TRUSTED BY HOMEOWNERS
4.4 
303 Verified Reviews for Paving Service pros in New Baltimore, VA
*The Angi rating for Paving Service companies in New Baltimore, 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 New Baltimore, 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 06, 2025
Paving pros in New Baltimore
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
At CoreScapesInc, We're passionate about creating beautiful outdoor spaces that enhance the natural beauty of your property. Our team specializes in a wide range of landscaping, grass cutting, edging, trimming, mulching, leaf and brush removal, garden design, pressure washing and so much more! We work closely with our clients to understand their unique needs and preferences, and we use our expertise to bring your vision to life. Put your trust in our hands and contact us today to learn more about our services and how we can help you create the outdoor space of your dreams!
"Heard about them through a friend, the guys where very time efficient, friendly, and well knowledge at what they do. I would recommend to anyone!!!"
Amber H on February 2024
At CoreScapesInc, We're passionate about creating beautiful outdoor spaces that enhance the natural beauty of your property. Our team specializes in a wide range of landscaping, grass cutting, edging, trimming, mulching, leaf and brush removal, garden design, pressure washing and so much more! We work closely with our clients to understand their unique needs and preferences, and we use our expertise to bring your vision to life. Put your trust in our hands and contact us today to learn more about our services and how we can help you create the outdoor space of your dreams!
"Heard about them through a friend, the guys where very time efficient, friendly, and well knowledge at what they do. I would recommend to anyone!!!"
Amber H on February 2024
McCray’s Tree and Landscaping is here to care for all your landscaping needs, including hardscape services. With 12 years of experience, McCray’s Tree and Landscaping offers various outdoor services such as tree removal, trimming, mulching, concrete(driveways, patios, sidewalks), and retaining walls. We strive to provide the best service possible at fair and competitive prices. Contact us today for a free estimate.
"They did a great job listening to my needs and understanding my expectations around the scope of work."
Scott D on April 2025
McCray’s Tree and Landscaping is here to care for all your landscaping needs, including hardscape services. With 12 years of experience, McCray’s Tree and Landscaping offers various outdoor services such as tree removal, trimming, mulching, concrete(driveways, patios, sidewalks), and retaining walls. We strive to provide the best service possible at fair and competitive prices. Contact us today for a free estimate.
"They did a great job listening to my needs and understanding my expectations around the scope of work."
Scott D on April 2025
Concrete installation and repair is a specialized service that can save you a lot of money and time if done properly. If you have existing concrete structures, you will want to protect and preserve them to make them last as long as possible. In addition, if you have a project in mind, wether it's a new driveway, walkway, parking lot, curbing, or any other concrete or asphalt service, we can help. With over 30 years of high quality experience, you can call today for the area's best!
"Outstanding work and support! Great crew and a very professional team!"
Jerald C on November 2024
Concrete installation and repair is a specialized service that can save you a lot of money and time if done properly. If you have existing concrete structures, you will want to protect and preserve them to make them last as long as possible. In addition, if you have a project in mind, wether it's a new driveway, walkway, parking lot, curbing, or any other concrete or asphalt service, we can help. With over 30 years of high quality experience, you can call today for the area's best!
"Outstanding work and support! Great crew and a very professional team!"
Jerald C on November 2024
Next Vision Services, is here to help you on your Next project on Hardscape and Tree removal. Let us make your Vision come true, with our Stone patios to Retaining walls and walkways, serving Central Northern Va also North Carolina.
"Wonderful!"
Yvonne H on October 2024
Next Vision Services, is here to help you on your Next project on Hardscape and Tree removal. Let us make your Vision come true, with our Stone patios to Retaining walls and walkways, serving Central Northern Va also North Carolina.
"Wonderful!"
Yvonne H on October 2024
Since 1985, H&H Paving has provided only the highest quality asphalt pavement to its residential and commercial customers. The President, Jerry Holbrook, founded his company with knowledge learned from working with his grandfather. With the help of his sons and a dedicated staff, H&H Paving continues to grow. Trust your next paving project to H&H Paving, which brings unparalleled heritage and quality to you.
"My wife and I are both very pleased with the excellent asphalt repaving job the crew from H&H Paving did on our driveway. They showed up on time, unloaded all their paving equipment, then the entire team went to work repaving our driveway. The brought a pretty large crew to do the job, and each team member seemed to really know their job, and they all worked together really well. Within just a couple of hours they were finishing up the job before cleaning up, and loading up all their paving equipment before leaving for their next job. We were pleasantly surprised that they were able to get our driveway done so quickly, and their workmanship is as good or better than anything I have seen. I know when we need paving work in the future we won't hesitate to call H&H Paving again."
David H on February 2023
Since 1985, H&H Paving has provided only the highest quality asphalt pavement to its residential and commercial customers. The President, Jerry Holbrook, founded his company with knowledge learned from working with his grandfather. With the help of his sons and a dedicated staff, H&H Paving continues to grow. Trust your next paving project to H&H Paving, which brings unparalleled heritage and quality to you.
"My wife and I are both very pleased with the excellent asphalt repaving job the crew from H&H Paving did on our driveway. They showed up on time, unloaded all their paving equipment, then the entire team went to work repaving our driveway. The brought a pretty large crew to do the job, and each team member seemed to really know their job, and they all worked together really well. Within just a couple of hours they were finishing up the job before cleaning up, and loading up all their paving equipment before leaving for their next job. We were pleasantly surprised that they were able to get our driveway done so quickly, and their workmanship is as good or better than anything I have seen. I know when we need paving work in the future we won't hesitate to call H&H Paving again."
David H on February 2023
With over 22 years of experience Capitol Landscaping Inc is an expert in the landscaping, hardscaping and lawn & yard work trade. We sustain our business on quality and integrity. The president of the company personally supervises each job before telling the customer it's done.We look forward to earning your business
"Awesome job. The crew was fast, but they left my yard looking amazing. Would definitely use this company again. The service that was rendered was worth the price I paid, and it wasn't an outrageous amount either."
Andreunae C on August 2024
With over 22 years of experience Capitol Landscaping Inc is an expert in the landscaping, hardscaping and lawn & yard work trade. We sustain our business on quality and integrity. The president of the company personally supervises each job before telling the customer it's done.We look forward to earning your business
"Awesome job. The crew was fast, but they left my yard looking amazing. Would definitely use this company again. The service that was rendered was worth the price I paid, and it wasn't an outrageous amount either."
Andreunae C on August 2024
Mottern Masonry Design is a Northern Virginia company with 20+ years of experience in the Masonry field. A benchmark in the masonry field, Mottern Masonry Design and all its employees strive to provide you with outstanding craftsmanship & durability, innovative ideas, exceptional customer service, and a beautiful end product. We specialize in creating custom walkways, stone & brick stoops, patios, fireplace profiles, chimney caps, and repairs of all sizes. We combine the ideas of our potential customers with our experience and expertise to create unique results that are a step above our competition. Award winning.
"This is an amazing company to work with! Jeff and his team are highly knowledgeable, professional, courteous and considerate. They repaired and refurbished our flagstone walkway, steps, patio and tended to our brick areas. They were on time, left things immaculate each day, and ensured the results were outstanding. We’ve had bad luck with prior companies, so glad to have found Jeff and his team—recommend them highly!!"
Caroline j on April 2025
Mottern Masonry Design is a Northern Virginia company with 20+ years of experience in the Masonry field. A benchmark in the masonry field, Mottern Masonry Design and all its employees strive to provide you with outstanding craftsmanship & durability, innovative ideas, exceptional customer service, and a beautiful end product. We specialize in creating custom walkways, stone & brick stoops, patios, fireplace profiles, chimney caps, and repairs of all sizes. We combine the ideas of our potential customers with our experience and expertise to create unique results that are a step above our competition. Award winning.
"This is an amazing company to work with! Jeff and his team are highly knowledgeable, professional, courteous and considerate. They repaired and refurbished our flagstone walkway, steps, patio and tended to our brick areas. They were on time, left things immaculate each day, and ensured the results were outstanding. We’ve had bad luck with prior companies, so glad to have found Jeff and his team—recommend them highly!!"
Caroline j on April 2025
Take your dreams to the Next Level! In business since 2009, 3 Jay's Next Level Landscaping & Home Design has been serving greater Fairfax, Prince William & surrounding counties with the finest in landscaping and home designs in the industry. We offer everything from lawn care maintenance & landscaping to building your dream home. Built using the highest quality commercial & custom grade materials, we offer free estimates on all of our work. For larger projects, we offer custom design planning, in which you will receive a set of building plans approved by the county. These blueprints will be accompanied by an accurate 3D visual representation of what your project will look like upon completion. Our friendly staff have a combined experience of over 50 years & customer service has always been our top priority. We will always respond quickly to your requests, our prices are reasonable & our work is consistently performed to the highest caliber. Take your dreams to the Next Level & call us today for your free estimate!
"Great! I have had my system for a number of years. Joe explained things that I never knew how to program and test the system. Great job."
Ralph V on April 2025
Take your dreams to the Next Level! In business since 2009, 3 Jay's Next Level Landscaping & Home Design has been serving greater Fairfax, Prince William & surrounding counties with the finest in landscaping and home designs in the industry. We offer everything from lawn care maintenance & landscaping to building your dream home. Built using the highest quality commercial & custom grade materials, we offer free estimates on all of our work. For larger projects, we offer custom design planning, in which you will receive a set of building plans approved by the county. These blueprints will be accompanied by an accurate 3D visual representation of what your project will look like upon completion. Our friendly staff have a combined experience of over 50 years & customer service has always been our top priority. We will always respond quickly to your requests, our prices are reasonable & our work is consistently performed to the highest caliber. Take your dreams to the Next Level & call us today for your free estimate!
"Great! I have had my system for a number of years. Joe explained things that I never knew how to program and test the system. Great job."
Ralph V on April 2025
Small family owned and operated company. We do quality work at an affordable price. Keep the small companies alive. -Pak Paving is a Northern Virginia Paving contractor. We are committed to committed to providing you with superior paving services and unmatched workmanship. A local, family-owned business, we bring first-class professionalism and customer service with us on every job we undertake. Whether you’re looking for driveway resurfacing, driveway repairs, or total driveway replacement, we have the expertise and equipment to get the job done right the first time. We serve both residential and commercial customers, performing a broad range of pavement projects both large and small. For your next driveway or parking lot project, call the experienced pavement professional with proven reliability and let A-Pak Paving take care of you.
"The whole process was amazing from start to finish. Everything I was promised when doing my estimate they fully delivered. I would definitely recommend A-PAK Paving to anyone that’s looking for an amazing driveway or parking lot!"
Kellie B on March 2024
Small family owned and operated company. We do quality work at an affordable price. Keep the small companies alive. -Pak Paving is a Northern Virginia Paving contractor. We are committed to committed to providing you with superior paving services and unmatched workmanship. A local, family-owned business, we bring first-class professionalism and customer service with us on every job we undertake. Whether you’re looking for driveway resurfacing, driveway repairs, or total driveway replacement, we have the expertise and equipment to get the job done right the first time. We serve both residential and commercial customers, performing a broad range of pavement projects both large and small. For your next driveway or parking lot project, call the experienced pavement professional with proven reliability and let A-Pak Paving take care of you.
"The whole process was amazing from start to finish. Everything I was promised when doing my estimate they fully delivered. I would definitely recommend A-PAK Paving to anyone that’s looking for an amazing driveway or parking lot!"
Kellie B on March 2024
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.
Get our Angi-powered app
