I have one last child in college. (the reason I don't already have a van with pork holes) I go over and clean her apartment once a year, even though the apartment complex charges us for a local "cleaner" to clean it. They S-U-C-K! I'm certain they give a discount for cleaning "all" the management companies properties. My point is, if you find yourself having to give a discount to get business, you MIGHT need to reassess your priorities.
If after this reassessment you still find yourself willing to offer a discount, you might want to take the word "cleaning" out of your logo and print advertising.