Spencer, Virginia's Trusted Paving Contractor

Your Driveway Should Last Longer Than Your Car

Expert asphalt paving, sealing, and hardscaping that transforms your property's curb appeal and stands up to Virginia's freeze-thaw cycles — without the repeat repairs.

Request Free Estimate View Our Services
15+ Years Serving Spencer
100% Satisfaction Guaranteed
Free On-Site Estimates
Freshly paved residential driveway with clean edges
Close-up of smooth asphalt surface
Locally Owned & Operated

What We Do

Comprehensive Paving
& Hardscaping Services

Asphalt Paving

New driveway installation with premium-grade asphalt mix, proper base preparation, and a smooth finish that resists cracking and weathering for years.

  • Residential & commercial driveways
  • Proper grading & drainage
  • Clean, precise edge work

Seal Coating

Protect your investment with professional sealcoating that shields against UV damage, oil spills, and the harsh Virginia freeze-thaw cycle.

  • Extended pavement lifespan
  • Stain & crack resistance
  • Restored rich black finish

Hardscaping

Custom patios, walkways, and retaining walls built with quality pavers and stone. Functional design that elevates your outdoor living spaces.

  • Custom patio & walkway design
  • Interlocking paver options
  • Structural retaining walls

Repairs & Resurfacing

Patch potholes, fill cracks, and resurface worn driveways. We bring aging pavement back to life without the cost of a full replacement.

  • Pothole & crack repair
  • Overlay & resurfacing
  • Drainage corrections

Parking Lots

Commercial and residential parking lot installation, repaving, and striping. Efficient layouts that maximize space and meet local requirements.

  • Commercial & HOA lots
  • Line striping & signage
  • ADA-compliant design

Maintenance Plans

Scheduled sealcoating, crack filling, and inspection programs to protect your pavement year after year — and catch small issues before they become costly repairs.

  • Annual inspection & report
  • Priority scheduling
  • Volume pricing available
Mills Paving Co. crew at a residential paving project in Spencer

About Us

Built on Hard Work,
Backed by Honest Craftsmanship

Mills Paving Co. has been serving Spencer and the surrounding communities since we first hung up our shingles. What started as a one-truck operation has grown into the area's most trusted name in residential and commercial paving — and we're proud of every driveway, patio, and parking lot we've helped build.

We believe a paving job done right doesn't need a sales pitch. It speaks for itself in the smoothness of the surface, the precision of the edges, and the way it holds up year after year. That's why we invest in quality materials, proper base preparation, and skilled crews who take pride in leaving a job site cleaner than they found it.

Locally Owned

Spencer-based, Spencer-focused. We know the ground, the weather, and what your property needs.

Transparent Pricing

Detailed written estimates with no hidden fees. You'll know exactly what you're paying for before we break ground.

Warranty-Backed Work

Every project comes with our workmanship warranty. If something isn't right, we make it right — period.

Client Feedback

What Our Neighbors Say

"

Mills Paving Co. replaced our entire driveway and it looks incredible. The crew showed up on time, worked efficiently, and left the yard spotless. We've already recommended them to three neighbors.

Sarah M. Spencer, VA
"

We needed our HOA parking lot repaved and striping redone. Mills gave us a fair quote, completed the job ahead of schedule, and the quality is outstanding. Professional from start to finish.

Robert T. Whitewood, VA
"

The paver patio they built for us is the highlight of our backyard. The design options were great, the pricing was honest, and the finished product exceeded our expectations. Truly skilled craftsmen.

Linda & Mark D. Giles County, VA

Ready to Get Started?

Your Property Deserves a Foundation
That Lasts

Whether you need a new driveway, a seal coat, or a custom paver project, we'll provide a detailed estimate with no obligation. Call us today or fill out the form and we'll get back to you within 24 hours.

Call Us Directly (276) 957-1137

Contact Us

Let's Talk About
Your Project

Reach out by phone, email, or stop by our office. We're happy to discuss your project, answer questions, and schedule a free on-site estimate.

Address 346 Airhaven Rd, Spencer 24165
Hours Mon–Fri: 7:00 AM – 6:00 PM
Sat: 8:00 AM – 2:00 PM
Sun: Closed

Request a Free Estimate

Fill out the form below and we'll contact you within 24 hours to discuss your project.

Your information is secure and will only be used to contact you about your project.

Is this your business?This is my business