The duration of a dental cleaning can vary depending on the type of cleaning needed and the condition of your teeth and gums. Regular prophylaxis typically takes 30 to 60 minutes, while a deep cleaning or full mouth debridement may require multiple appointments.