Most patio building companies give a free estimate and calculate their bid based on the total patio square footage. Homeowners can spend anywhere from $10 – $20 per square foot to get a new patio installed. So, for example, a 500 sq ft patio will cost between $5,000 and $10,000. Patio design and all materials are included in this price. Cost will go up or down depending on the quality of pavers you select, whether steps are needed, and the amount of curves.