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.  Per square foot (psf), expect garage prices to begin at $30 to $50 psf for basic materials.