A gas furnace tune-up will cost anywhere from $80 to $170, and an oil furnace tune-up will cost anywhere from $100 to $200. Electric furnace tune-ups are a little less expensive, ranging from $70 to $130.