There could be some additional costs included too such as X-rays. X-rays will enable the dentist to gauge whether this problem is from within the teeth or just from the periphery. The teeth cleaning of a new patient will require this and will cost about $13 to $135.