— In the same way, paving a narrow driveway will cost less than paving a wide, circular driveway. Asphalt Type. The type and quality of asphalt will also affect the cost of asphalt paving. While some contractors may use lower-quality asphalt to cut costs, and you may even be tempted to choose the cheapest option available, it will ultimately end ...