Get matched with top paving pros in New Baltimore, VA
There are 9 highly-rated local paving pros.
TRUSTED BY HOMEOWNERS
4.4 
341 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 April 24, 2025
Paving pros in New Baltimore
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
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
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
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
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
We pride ourselves on the quality work we provide, while delivering great customer service. Check out our services offered and call or click to schedule an estimate today!
"They did a great job, very professional"
Terese M on April 2025
We pride ourselves on the quality work we provide, while delivering great customer service. Check out our services offered and call or click to schedule an estimate today!
"They did a great job, very professional"
Terese M on April 2025
Call or text us at (703) 906-9735 **ET General Contractor INC was formed to provide general contracting services in the commercial and residential industry. ET General Contractor INC is insured in the state of Virginia. Our employees are direct employees and we don’t subcontract any work. Our employees are trained individuals who are responsible and produce quality workmanship. In our 25 years of experience we've completed our jobs in a timely and professional manner. Here at ET General Contractor INC I, Julio, conduct weekly meetings to cover issues relating to job and personal safety. We practice open communication and team work with management and field personnel allowing growth and success. I would sincerely appreciate an opportunity to work with you on any of your projects.
"Julio and his team are some of the most qualified and hardworking people I have been around. We had a couple important projects in our backyard and crawl space. They were always on time, always responsive and did a phenomenal job for us."
Jordan W on December 2024
Call or text us at (703) 906-9735 **ET General Contractor INC was formed to provide general contracting services in the commercial and residential industry. ET General Contractor INC is insured in the state of Virginia. Our employees are direct employees and we don’t subcontract any work. Our employees are trained individuals who are responsible and produce quality workmanship. In our 25 years of experience we've completed our jobs in a timely and professional manner. Here at ET General Contractor INC I, Julio, conduct weekly meetings to cover issues relating to job and personal safety. We practice open communication and team work with management and field personnel allowing growth and success. I would sincerely appreciate an opportunity to work with you on any of your projects.
"Julio and his team are some of the most qualified and hardworking people I have been around. We had a couple important projects in our backyard and crawl space. They were always on time, always responsive and did a phenomenal job for us."
Jordan W on December 2024
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!
"We weren't sure what we wanted to have done, but we knew we needed to change the landscaping of our front yard. Julian and Moses were very knowledgeable and helpful! They were quick to respond, quick to get the work done, and provided suggestions that turned out amazing! We are very happy with the work done, and have received several compliments from our neighbors."
Cathy K 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!
"We weren't sure what we wanted to have done, but we knew we needed to change the landscaping of our front yard. Julian and Moses were very knowledgeable and helpful! They were quick to respond, quick to get the work done, and provided suggestions that turned out amazing! We are very happy with the work done, and have received several compliments from our neighbors."
Cathy K 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
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
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
