Most dental cleaning appointments take between 30 to 60 minutes. The more plaque and stains you have on your teeth, the longer you can expect the cleaning to take.