1 On the other hand, at Ovencleaningdevon.com, cleaning a single oven costs$40 to $60 while cleaning a double oven costs $50 to $75. 2  An oven that has a self-clean setting can cost around $250 to $500 or more.