New Garage Costs. 1  According to HomeAdvisor.com, a new garage costs between $9,000 and $45,000, with an average cost of roughly $20,000 to $30,000. 2  Per square foot (psf), expect garage prices to begin at $30 to $50 psf for basic materials. Using higher end materials could increase costs by 15 to 25 percent ($35 to $65 psf).