1 A stamped asphalt pattern (typically in the shape of bricks or stones) on a new or existing asphalt driveway can cost $3 -$9 a square foot, or $900 -$2,700 for 12'x25' or $3,600 -$11,000 for 24'x50' for just the stamping. A gravel driveway starts at roughly $0.75 -$3 or more a square foot, or $300 -$1,000 for a 12'x25' single-car driveway. 2  Costs can double for a roadway-quality driveway. 3  Loose gravel will need replenishing periodically, but a correctly designed, installed and maintained gravel driveway can last 50-100 years or more.