This depends on the size of your kitchen and the type of kitchen cleaning service you have opted for– deep cleaning a kitchen or regular cleaning. Normal cleaning will take 40-45 mins while kitchen deep cleaning can take up to 4-5 hours.