The cost per square foot for a new HVAC system installation averages at around $15-$18. So, for a property at 1000 square feet, you would be paying between $4000-$5000.