How Long Does Air Duct Cleaning Take?-In most cases HVAC air duct cleaning takes a minimum of 3 hours. In other words, it is about 1 hour for every 1000 square feet. Painted on registers and complex setups with oddly placed registers can add to job length. Schedule Now