On average, a furnace cleaning will take 1.5 to 2 hours to professionally clean. But depending on the condition of the furnace, the size of the home extra time may be required to clean your furnace fully. A furnace cleaning and tune-ups includes: Inspect and clean heat exchanger for cracks or blocking.