the dentist around my area is about 40-50 for teeth cleaning (i dont know about deep cleaning tho) had my teeth remove about 100 per teeth....(but i got discout...so actually less than 100 per teeth) and i dont have dental insurance. I live in LA Rowland heights.