Teeth cleaning costs can hover between $75 and $200, with an average cost of $127 for a routine cleaning. If you have dental insurance, it should cover the cost of 1-2 annual dental cleanings.