Establishing the budget for repaving projects should be high on your to-do list if this is part of your future business plan. Here’s how to go about it. Average Costs New parking lot construction costs on average between $2.50 and $7 per square foot for both materials and labor. Expect to pay between $2.50 and