Skip to content
ContractorsRanked

Best Paving Contractors in Portsmouth Heights, VA (2026)

55 paving contractors ranked by CR ScoreUpdated 0 paid placements in this rankingHow we rank →

The short answer

  1. 1

    Best overall in Portsmouth Heights: Virginia Pavers inc., CR Score 59/100; 4.6★ from 41 Google reviews; open Saturdays until 12 PM.

  2. 8

    Best for emergencies (open 24/7): Virginia Paving Company, posts 24/7 hours; ranked #8 of 55.

  3. 31

    Most-reviewed: J & L Home Renovations, 166 Google reviews at 4.4★, the most of 55 ranked; ranked #31.

Rankings can't be bought. Contractors can't pay to change their rank or score. How we rank

55 Portsmouth Heights paving contractors are ranked here by CR Score, from ten published factors. 2 are open 24/7, 21 open Saturdays and 9 open Sundays, based on posted hours. The median Google rating is 4.7★ across 55 rated businesses.

Top 10 paving contractors in Portsmouth Heights at a glance

Top 10 paving contractors in Portsmouth Heights at a glance
RankBusinessCR ScoreGoogle ratingBased inHoursBest for
1Virginia Pavers inc.594.6★ (41)Norfolk, 2 mi awaySatOverall
2Lotmarkers585.0★ (14)Norfolk, 5 mi awaySat · Sun—
3Custom Paved574.6★ (25)Suffolk, 11 mi awaySat · Sun—
4Branscome564.3★ (27)Norfolk, 7 mi away——
5EverLine Coatings and Services565.0★ (12)Norfolk, 5 mi away——
6Tidewater Sealcoating and Paving564.8★ (35)Suffolk, 15 mi awaySat · Evenings—
7All American Paving555.0★ (31)Norfolk, 12 mi awayEvenings—
8Virginia Paving Company553.5★ (42)Norfolk, 7 mi away24/7Emergencies
9Virginia Brick Pavers544.7★ (26)Norfolk, 10 mi away——
10R C Paving & Son LLC,544.8★ (46)Suffolk, 16 mi away——

The 55 best paving contractors in Portsmouth Heights, ranked

Ordered by CR Score, a 0–100 score from ten published factors. Paid placement never changes the order.

  1. Ranked #1 in Portsmouth Heights

    #1 Virginia Pavers inc.

    Based in Norfolk, 2 mi away

    59/100CR Score

    Ranked #1 because of its Google rating and trade focus: 4.6★ from 41 Google reviews, listed on Google as “Paving contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.6★ from 41 Google reviews
    Hours
    Mon–Fri 8 AM–5 PM · Sat 9 AM–12 PM · Sun closed
    View profile for Virginia Pavers inc.(757) 589-1010

  2. #2 Lotmarkers

    Based in Norfolk, 5 mi away

    58/100CR Score

    Ranked #2 because of its Google rating and trade focus: 5.0★ from 14 Google reviews, listed on Google as “Asphalt contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 5.0★ from 14 Google reviews
    Hours
    Mon–Sun 8 AM–5 PM
    View profile for Lotmarkers(757) 450-6627

  3. #3 Custom Paved

    Based in Suffolk, 11 mi away

    57/100CR Score

    Ranked #3 because of its Google rating and trade focus: 4.6★ from 25 Google reviews, listed on Google as “Asphalt contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.6★ from 25 Google reviews
    Hours
    Mon–Sun 8 AM–6 PM
    Address
    205 Philhower Dr, Suffolk, VA 23434
    View profile for Custom Paved(757) 449-3558

  4. #4 Branscome

    Based in Norfolk, 7 mi away

    56/100CR Score

    Ranked #4 because of its Google rating and trade focus: 4.3★ from 27 Google reviews, listed on Google as “Paving contractor”.

    Based on 7 of 10 factors; credentials, recency and availability not yet collected.

    • 4.3★ from 27 Google reviews
    Address
    3425 Westminster Ave, Norfolk, VA 23504
    View profile for Branscome(757) 533-5383

  7. #7 All American Paving

    Based in Norfolk, 12 mi away

    55/100CR Score

    Ranked #7 because of its Google rating and trade focus: 5.0★ from 31 Google reviews, listed on Google as “Paving contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 5.0★ from 31 Google reviews
    Hours
    Mon 8 AM–6 PM · Tue 7 AM–7 PM · Wed 8 AM–5:30 PM · Thu 12 AM–7 PM · Fri 8 AM–6 PM · Sat–Sun closed
    View profile for All American Paving(757) 535-7479

  8. #8 Virginia Paving Company

    Based in Norfolk, 7 mi away

    55/100CR Score

    Ranked #8 because of its Google rating and trade focus: 3.5★ from 42 Google reviews, listed on Google as “Asphalt mixing plant”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 3.5★ from 42 Google reviews
    • Open 24/7
    Hours
    Open 24 hours, 7 days
    Address
    3431 Trant Ave, Norfolk, VA 23502
    View profile for Virginia Paving Company(757) 340-1161

  9. #9 Virginia Brick Pavers

    Based in Norfolk, 10 mi away

    54/100CR Score

    Ranked #9 because of its Google rating and trade focus: 4.7★ from 26 Google reviews, listed on Google as “Paving contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.7★ from 26 Google reviews
    Hours
    Mon–Fri 8 AM–5 PM · Sat–Sun closed
    Address
    8521 Wayland St, Norfolk, VA 23503
    View profile for Virginia Brick Pavers(757) 478-6465

  10. #10 R C Paving & Son LLC,

    Based in Suffolk, 16 mi away

    54/100CR Score

    Ranked #10 because of its Google rating and trade focus: 4.8★ from 46 Google reviews, listed on Google as “Paving contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.8★ from 46 Google reviews
    Hours
    Mon–Fri 9 AM–3 PM · Sat–Sun closed
    Address
    1436 Holland Rd, Suffolk, VA 23434
    View profile for R C Paving & Son LLC,(757) 539-3111

  14. #14 Virginia Surface Pros

    Based in Suffolk, 16 mi away

    53/100CR Score

    Ranked #14 because of its Google rating and trade focus: 5.0★ from 6 Google reviews, listed on Google as “Paving contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 5.0★ from 6 Google reviews
    Hours
    Mon–Sun 9 AM–5 PM
    Address
    1436 Holland Rd Ste D, Suffolk, VA 23434
    View profile for Virginia Surface Pros(757) 556-6529

  15. #15 Branscome Dominion Pit

    Based in Chesapeake, 7 mi away

    53/100CR Score

    Ranked #15 because of its Google rating and trade focus: 3.1★ from 8 Google reviews, listed on Google as “Paving contractor”.

    Based on 7 of 10 factors; credentials, recency and availability not yet collected.

    • 3.1★ from 8 Google reviews
    Address
    122 Dominion Blvd S, Chesapeake, VA 23322
    View profile for Branscome Dominion Pit(757) 548-2723

  17. #17 VA Paver Boyz

    Based in Norfolk, 4 mi away

    52/100CR Score

    Ranked #17 because of its Google rating and trade focus: 5.0★ from 5 Google reviews, listed on Google as “Paving contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 5.0★ from 5 Google reviews
    Hours
    Mon–Fri 8 AM–8 PM · Sat–Sun closed
    View profile for VA Paver Boyz(757) 316-7869

  19. #19 The Blair Brothers., Inc.

    Based in Suffolk, 8 mi away

    52/100CR Score

    Ranked #19 because of its Google rating and review volume: 4.8★ from 74 Google reviews.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.8★ from 74 Google reviews
    Hours
    Mon–Fri 7 AM–5 PM · Sat–Sun closed
    Address
    1 Blair Brothers Rd #1246, Suffolk, VA 23435
    View profile for The Blair Brothers., Inc.(757) 538-1696

  20. #20 Newport News Paving

    Based in Newport News, 19 mi away

    52/100CR Score

    Ranked #20 because of its Google rating and trade focus: 4.3★ from 6 Google reviews, listed on Google as “Paving contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.3★ from 6 Google reviews
    Hours
    Mon–Sun 8 AM–8 PM
    Address
    739 Thimble Shoals Blvd #520, Newport News, VA 23606
    View profile for Newport News Paving(757) 529-6714

  21. #21 Blue Night Energy Partners

    Based in Newport News, 10 mi away

    52/100CR Score

    Ranked #21 because of its Google rating and trade focus: 4.8★ from 4 Google reviews, listed on Google as “Paving contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.8★ from 4 Google reviews
    Hours
    Mon–Fri 4 AM–4 PM · Sat 8 AM–12 PM · Sun closed
    Address
    801 Terminal Ave, Newport News, VA 23607
    View profile for Blue Night Energy Partners(757) 244-6545

  25. #25 APB INC

    Based in Suffolk, 16 mi away

    51/100CR Score

    Ranked #25 because of its Google rating and trade focus: 4.7★ from 14 Google reviews, listed on Google as “Paving contractor”.

    Based on 8 of 10 factors; credentials and recency not yet collected.

    • 4.7★ from 14 Google reviews
    Hours
    Mon–Fri 7 AM–6 PM · Sat–Sun closed
    Address
    1231 Carolina Rd, Suffolk, VA 23434
    View profile for APB INC(757) 353-9842

Paving contractors ranked #26 to #50

#1 to #25 are shown in full above. Here are #26 to #50, in CR Score order; each links to its profile. We publish the top 50 of 55 ranked paving contractors here; the rest are on their profiles.

paving contractors in Portsmouth Heights, ranks 26 to 50
RankBusinessCR ScoreGoogle ratingDistance
26Huey's sealcoating & line striping514.6★ (11)16 mi
27Peninsula Paving, Inc.514.8★ (9)13 mi
28Concrete Driveway & Patio of Virginia Beach505.0★ (7)2 mi
29Oak Grove Remodeling And Repair504.8★ (26)2 mi
30Hampton Public Works504.0★ (4)14 mi
31J & L Home Renovations504.4★ (166)15 mi
32Something Planted LLC505.0★ (12)15 mi
33Allan Myers Newport News504.4★ (16)21 mi
34Brames Gravel Driveway & Repair Co LLC495.0★ (9)20 mi
35SealMaster494.9★ (18)9 mi
36Affordable Hardscapes of Virginia494.3★ (6)5 mi
37E W Muller Contractor Inc495.0★ (3)20 mi
38Sam The Concrete Man Virginia Beach485.0★ (47)20 mi
39Interlock Paving Systems Inc484.7★ (3)15 mi
40Nelms Paving & Sealing484.1★ (18)19 mi
41Underground Landscaping, LLC.484.6★ (10)8 mi
42Medrano & Sons Construction LLC484.8★ (22)18 mi
43RVA Asphalt & Sealcoating485.0★ (4)20 mi
44Coblentz Construction & Concrete LLC474.3★ (46)13 mi
45Poquoson Public Works Department474.7★ (6)22 mi
46Suffolk Yard Materials475.0★ (17)17 mi
47Branscome Suffolk Asphalt474.7★ (3)10 mi
48Aztec Roofing475.0★ (6)9 mi
49Gibson Concrete462.2★ (5)11 mi
50Stricklands Outdoor Solutions454.1★ (17)20 mi

Also serving Portsmouth Heights

20 more paving contractors within 25 mi that we can't rank yet: too few reviews, or a trade we couldn't confirm. Listed A to Z.

Unranked paving contractors serving Portsmouth Heights
BusinessGoogle ratingDistance
Affordable Landscapes & Irrigation3.0★ (2)5 mi
Asphalt Paving & Sealing of Virginia Beach5.0★ (2)8 mi
B & E installation llc5.0★ (1)20 mi
Backwoods Landscape2 mi
Baker Enterprises Landscaping Division LLC.3.0★ (2)In Portsmouth Heights
Bayside Asphalt Paving and Sealcoat2 mi
Dream Designs landscaping1.0★ (1)7 mi
Eastern Land Development5.0★ (1)25 mi
Esdras LandscapingIn Portsmouth Heights
Exscapes LLC1.0★ (1)13 mi
Hickory Hardscapes LLC4.9★ (19)In Portsmouth Heights
Indian River Concrete5.0★ (2)In Portsmouth Heights
Mazingira Landscape and DesignIn Portsmouth Heights
Midasco, LLC1.0★ (1)14 mi
Mr. Pave2 mi
Norfolk Public Works Department5.0★ (2)6 mi
Right Coast Landscapes5.0★ (1)20 mi
Tidewater Pavestone1.0★ (1)22 mi
Virginia Beach MC5.0★ (1)11 mi
WS Landscaping1.0★ (1)23 mi

How we ranked Portsmouth Heights paving contractors

We scored 55 Portsmouth Heights paving contractors on ten factors, weighted as shown. A business is ranked when its trade is confirmed and it has 3 or more Google reviews or a claimed profile. A business with no Google reviews scores zero on rating, review volume and recency. Other unknown factors are left out, not counted as zero. Scores last refreshed November 3, 2026.

Paid placement never changes a rank or score. Featured businesses are paid, labelled, limited to 3 and shown above the ranking, outside it.

Read the full method: formula, sources and exclusions

CR Score factors and weights
FactorWeightComputed fromIn Portsmouth Heights data
Reputation25%Google star rating, adjusted for how many reviews back itMeasured
Credentials15%Active state license, bond and workers’ comp on fileNot yet collected
Review volume10%Number of Google reviews, compared with the most-reviewed business on the listMeasured
Recency5%Share of reviews from the last 12 monthsNot yet collected
Availability5%Weekly open hours, Saturday, Sunday, 24/7 or same-dayMeasured
Trade focus10%How clearly the business does this trade (its Google category and name)Measured
Proximity5%Based in the city scores highest, less the farther away it isMeasured
Claimed profile10%The business has claimed its ContractorsRanked profile (free or paid earn the same)Measured
Partnered5%The business links to ContractorsRanked from its own website with our badge, checked periodicallyMeasured
ContractorsRanked reviews10%Verified customer reviews collected by ContractorsRanked: their rating and how many there areMeasured

Paving contractors in Portsmouth Heights: frequently asked questions

Who is the best paving contractor in Portsmouth Heights?

By CR Score, the highest-ranked paving contractor in Portsmouth Heights, VA is Virginia Pavers inc. with a CR Score of 59/100. It has 4.6★ from 41 Google reviews. It is open Saturdays until 12 PM. Lotmarkers (#2) and Custom Paved (#3) follow. We ranked 55 paving contractors on ten factors, last updated November 3, 2026.

How many paving contractors are there in Portsmouth Heights?

ContractorsRanked ranks 55 paving contractors serving Portsmouth Heights, VA. Another 20 within 25 mi are listed but not ranked yet. Counts are as of November 2026.

Which paving contractors in Portsmouth Heights are open 24/7?

2 ranked paving contractors in Portsmouth Heights post 24/7 hours. The highest-ranked is Virginia Paving Company (#8). Hours come from each business's Google listing as of November 2026, so call to confirm.

Which paving contractors in Portsmouth Heights work on weekends?

21 of 55 ranked paving contractors post Saturday hours and 9 post Sunday hours. The highest-ranked open Saturdays are Virginia Pavers inc. (#1), Lotmarkers (#2) and Custom Paved (#3). Posted hours are office hours; crews may book weekend jobs separately.

What Google rating do Portsmouth Heights paving contractors have?

The median Google rating among 55 rated paving contractors in Portsmouth Heights is 4.7★, with a median of 12 reviews. J & L Home Renovations has the most, 166 reviews, and ranks #31. We adjust ratings for review count, so a few five-star reviews cannot top the list.

How does ContractorsRanked rank paving contractors?

Each paving contractor gets a 0–100 CR Score from ten published factors, led by reputation (25%), credentials (15%), review volume (10%) and trade focus (10%). A business with no Google reviews scores zero on rating, review volume and recency; other factors we cannot measure are left out. Only businesses with a confirmed trade and 3 or more reviews, or a claimed profile, are ranked.

Do paving contractors outside Portsmouth Heights count in this ranking?

Yes, if they are within 25 mi of the Portsmouth Heights city center, our service radius for paving contractors. Each listing shows where the business is based and how far away it is. Proximity is 5% of the CR Score, so a nearby business gets a small edge.

Can paving contractors pay to rank higher on ContractorsRanked?

No. The CR Score never reads payment status, and this ranking has 0 paid placements. Up to 3 Featured businesses may appear above the list, labelled Featured and showing their honest rank.

Update log for Portsmouth Heights

  1. November 2026: CR Scores recalculated for 55 paving contractors serving Portsmouth Heights.
  2. November 2026: 1 duplicate listing merged.

More paving contractors and Portsmouth Heights pages

Other trades in Portsmouth Heights