Propane and natural gas garage heaters start at around $400 and can cost as much as $2,000. Installation costs will vary based on where you live. If you're an experienced DIYer, you can probably ...