Despite the low cost claims of some companies, a true furnace duct cleaning service will cost between $500 and $1,000 says Consumer Reports. Companies that claim to be able to do the job for under $100, usually only give your ducts a basic vacuuming only.