An average furnace repair and cleaning costs $310, ranging from $131 to $490. Gas furnaces typically cost more to repair, whereas electric furnaces typically cost less. You probably want to get started on furnace repairs as soon as possible.