So, what’s the estimated cost of getting a new true combination heating system installed in next year? The average range sits between £2,000 and £4,500, although this amount can fluctuate significantly. Labor accounts for roughly 40-50% of the total cost , usually between £500 and £1,000 reliant upon the difficulty of the job and the region.