How to Grow a Cleaning Business Through Referrals Without Spending on Ads

I have been running a residential cleaning business for nine years. For the first three, I did what everybody tells you to do: I ran Facebook ads, posted in local community groups, and paid for a premium listing on one of those home services directories. Some of it worked, but most of it was expensive and unpredictable.

A good month on Facebook would cost me $400 in ad spend and bring in maybe five new customers. A bad month would cost the same and bring in one. Meanwhile, cleaning business referrals (people telling their friends, their landlord, or their moving company about my crew) were bringing in customers who booked faster, cancelled less, and stuck around longer.

Today, about 80% of my new clients come through referrals. I have not paid for an ad in over four years. My schedule is full, and I have a waitlist during peak months.

This did not happen by accident. I built specific referral relationships with people and businesses that naturally come across homeowners who need cleaning. Here is exactly how I did it, and how you can do the same.

Getting Consistent Cleaning Business Referrals from Moving Companies

This is the single most underused referral channel in residential cleaning. Think about it: every person who moves needs a clean. The tenant moving out needs a move-out clean to get their security deposit back. The person moving in wants the place spotless before they unpack. And the moving company is right there in the middle of both transactions, talking to both parties, on move day.

I approached my first moving company about six years ago. It was a small local outfit, three trucks, family-owned. I dropped off a box of donuts at their warehouse on a Saturday morning and introduced myself.

I told them I did move-in and move-out cleans and asked if they ever had customers who needed that service. The owner laughed and said, “Every single one of them asks us if we know a good cleaner.”

How to approach moving companies the right way

1. Start local and small. Skip the big national chains. Local and regional movers are the ones who care about their reputation in the community and are willing to build a genuine partnership. Look for companies with solid Google reviews and a real presence in your service area.
2. Lead with what you solve for them. Moving company owners hear complaints when the old place is dirty and the landlord holds the deposit, or when the new place was not cleaned before the client moved in. You are solving their customer’s problem. Frame it that way: “Your customers are already asking for this. I can be the answer you give them.”
3. Offer a referral fee. A percentage of the cleaning job value is standard in this space. For a $300 move-out clean, a 10% to 15% referral fee is reasonable and motivating. Agree on the number upfront so there is no ambiguity.
4. Make their job easy. Give them a simple way to send you a referral. For most moving companies, that means a text message or a phone call with the customer’s name and move date. Do not ask them to fill out a form or download an app. Keep it as simple as their workflow already is.
5. Follow up and close the loop. After every referral, let the moving company know the outcome. A quick text (“Got the job, cleaning is scheduled for Thursday, thanks for the referral”) builds trust and keeps the referrals coming.

I now have relationships with four moving companies in my metro area. Between them, they send me an average of eight to ten move-in or move-out cleans per month during peak moving season (May through September) and three to five per month in the slower months. That is a steady baseline of work before I even factor in my regular recurring clients.

Building a Referral Network with Airbnb Hosts and Vacation Rental Owners

Short-term rental owners need cleaning on a schedule that never stops. Every guest checkout means a turnover clean, and most hosts need that done within a tight window: often three to five hours between checkout and the next check-in. If you can be reliable on turnovers, you become essential to their operation. And hosts talk to each other constantly.

Why vacation rental cleaning is a referral engine

A single Airbnb host with one property might need you twice a week during peak season. But here is what makes it a referral engine: hosts who manage multiple properties often know other hosts. They are in the same local Facebook groups, the same host meetups, and the same property management circles. One happy host can lead to three or four more within a few months.

I started cleaning for one Airbnb host in 2020. She had two properties. Within six months, she had referred me to three other hosts she knew personally. One of those hosts managed seven properties through a small property management company.

That single thread of referrals turned into a significant chunk of my weekly schedule. (Vacation rental managers face similar referral dynamics from the other side:here is how local referral networks work for vacation rental businesses.)

How to get your first vacation rental cleaning clients

• Search Airbnb and Vrbo for listings in your area. Look at the listing descriptions. Many hosts mention their cleaning standards or turnover process. Some even mention they are looking for help. Reach out directly through the platform or find their contact info on the property management company’s website.
• Offer a trial clean. Hosts are nervous about handing their property and their guest reviews to a new cleaner. A discounted or free first clean removes the risk. Once they see your work, the recurring bookings follow.
• Be flexible on scheduling. Turnover cleans often happen on short notice. If you can handle a same-day request when a guest checks out early, you become the host’s first call. That reliability is what earns you the referral to their host friends.
• Build a turnover checklist specific to short-term rentals. Hosts care about things regular homeowners do not: restocking toiletries, checking for guest damage, resetting the thermostat, staging the space for listing photos. Showing that you understand their specific needs sets you apart from a general cleaning service.

The economics of vacation rental referrals

A standard turnover clean for a two-bedroom rental runs $100 to $175 in most markets. If a host has two turnovers per week, that is $800 to $1,400 per month from one property. Multiply that across the three or four hosts a single referral relationship can generate, and you are looking at a significant revenue stream that is both recurring and predictable. It is some of the steadiest income in the cleaning business because it runs on a booking calendar, not on a homeowner remembering to call you.

Asking Existing Customers for Cleaning Business Referrals the Right Way

Your current customers are your most powerful referral source, but most cleaning business owners never ask them. Or they ask in a way that feels awkward and gets ignored. I used to leave a little card on the kitchen counter after a clean that said “Refer a friend and get $25 off!” I do not think a single person ever used one. Here is what actually works.

When to ask

Timing matters more than the words you use. The best moment to ask for a referral is right after you have done something that made the customer genuinely happy. That could be:

• After a deep clean where the house looks dramatically different
• After you handled a last-minute request (guest coming tomorrow, can you come today?)
• After a customer compliments your work unprompted
• After your first few recurring cleans, once the customer trusts you in their home

Do not ask during the first visit. They do not know you well enough yet. And do not ask when they are stressed or rushing out the door. Read the moment.

What to say

Keep it simple and personal. I usually say something like: “I am glad you are happy with how things turned out. Most of my clients come from people like you passing along my name. If you know anyone who could use a good cleaning service (a neighbor, a friend who just moved in, a coworker), I would really appreciate you sending them my way.”

That is it. No referral cards. No discount codes. No gimmicks. Just a genuine, specific ask. The key is the specificity: “a neighbor, a friend who just moved in, a coworker” gives them a mental prompt. It is much more effective than a vague “tell your friends about me.”

Follow up without being pushy

If a customer says “I will definitely tell people about you,” do not let that moment disappear. About two weeks later, when you are at their home for the next clean, mention it casually: “By the way, if any of your friends have been asking about a cleaner, I have a few openings in the schedule right now.” That gentle reminder converts more referrals than the initial ask alone.

The approach is similar to what HVAC contractors do to get jobs without ads: the relationship and the quality of your work are the pitch, not a discount or a marketing campaign.

Partnering with Organizers, Handymen, and Painters for Mutual Client Sharing

Cleaning does not happen in a vacuum. Homeowners who hire a cleaner are often in the middle of something bigger: a renovation, a move, getting the house ready to sell, or finally tackling that garage they have been ignoring for three years. That means other home services professionals are in the same house, talking to the same homeowner, around the same time you are.

Professional organizers

This is one of the best referral partnerships a cleaner can have. Professional organizers help people declutter closets, garages, kitchens, and entire homes. Once the organizing is done, the homeowner almost always wants a deep clean. And the organizer is right there to recommend you.

I connected with a local organizer through a neighborhood Facebook group about five years ago. She mentioned that her clients constantly asked her for a cleaner recommendation. We agreed that she would send clients my way after organizing projects, and I would recommend her to my clients who mentioned needing help with clutter. It is a natural fit because our services complement each other without competing.

Handymen and painters

After a painting job, the house needs cleaning. After a handyman finishes a bathroom remodel or installs new shelving, the homeowner looks around and sees dust and debris everywhere. These professionals are already in the home, already trusted by the homeowner, and in a perfect position to say: “I know a great cleaning crew that can come in after I am done.” (If you are a handyman reading this, here is how to build a referral network that keeps your phone ringing. And for painters, check out how painting contractors stay booked through referrals.)

I have referral arrangements with a handyman and two painting contractors. The structure is straightforward: if they send me a customer who books a job, they earn a referral fee as a percentage of the job value. I do the same for them when my clients need handyman or painting work. We agreed on the percentages before anyone sent a single referral, and we track everything so the money side stays clean.

How to set up a trade partner referral arrangement

• Send work first. The easiest way to start a referral relationship is to give before you ask. The next time a client mentions they need a painter or a handyman, send them to the person you want to partner with. Then let that person know you sent someone their way. That opens the door naturally.
• Agree on terms upfront. Whether it is a flat fee or a percentage of the job, get the numbers clear before any referrals start flowing. Vague arrangements lead to awkward money conversations later. I use PureIntro to set referral terms and track what is owed in each direction, so the financial side does not strain the working relationship.
• Check in regularly. Every couple of months, touch base with your referral partners. Are the referrals flowing both ways? Is anyone unhappy with the arrangement? A five-minute conversation over coffee keeps the partnership healthy.
• Vet your partners carefully. When you recommend a painter or a handyman, your reputation is on the line. If they do shoddy work or miss appointments, that reflects on you. Only partner with people whose work you have seen or whose reputation you can verify.

Putting It All Together: Where My Cleaning Jobs Come From

Here is roughly how my lead sources break down today:

• Recurring clients and their referrals: about 40%
• Moving company referrals: about 20%
• Vacation rental hosts: about 20%
• Trade partners (organizers, handymen, painters): about 15%
• Google Business profile and everything else: about 5%

None of these channels cost me advertising money. They cost time and effort: building relationships, showing up reliably, following up, and tracking what I owe and what is owed to me. But the return on that effort is dramatically better than any ad platform I ever used.

Referral clients book faster because someone they trust already vouched for me. They cancel less because they feel a social connection to the person who recommended me. And they refer others at a much higher rate than clients who found me through an ad.

If you are running a cleaning business and still spending most of your budget on ads, I am not saying turn them off tomorrow. But start building these referral relationships now. Every moving company you befriend, every Airbnb host you impress, every trade partner you send work to: those are lead sources that compound over time and do not disappear when you stop paying.

If you want a simple way to manage referral agreements and track what is owed with your referral partners, take a look at what PureIntro offers for home services professionals.

This post reflects one professional’s experience and is for informational purposes only. It is not business, legal, financial, or professional advice. Results described are individual and not guaranteed. Referral fee arrangements may be subject to state and local regulations. Consult a qualified professional for guidance specific to your situation. PureIntro facilitates referral tracking and payment processing but does not guarantee payments between users or any particular business outcome.