The First 5 Clients Are the Hardest
Every successful cleaning business started with the same problem: zero clients, zero reviews, zero referrals, zero track record. The first five paying clients are where most cleaning startups stall, operators either give up, or they burn through their savings on paid advertising trying to manufacture demand. There's a better way.
This post covers the five marketing channels that consistently work for new AU cleaners in the first 60 days. There is a longer version with the scripts in the guide to finding your first cleaning clients. Most of them are free or cheap. All of them compound.
Channel 1: Local Facebook Groups
Every Australian suburb has a Facebook group. Sometimes three: a "buy/sell/swap", a "residents", and a "mums" group. Joining the right local groups for the suburbs you're willing to clean in is the highest-leverage thing a new operator can do in their first week.
How to use them right:
- Lurk for a week before posting. Read the group rules.
- When someone asks "can anyone recommend a cleaner?", reply, don't spam-post unsolicited advertising. Group members will report unsolicited self-promotion. Replying to a real request is welcome.
- Mention your service, your area, and that you're new and offering a discounted first clean in exchange for an honest review.
- Be a normal human in the group between cleaning posts. Comment on local events, recommend other tradies, be a participant, not a billboard.
What to expect:
One or two enquiries in the first month, growing to 3 to 5 per month by month three as group members start tagging you in cleaner-recommendation posts. This is recurring revenue at zero acquisition cost.
Channel 2: Google Business Profile
A Google Business Profile (GBP) is free, takes 20 minutes to set up, and makes your business show up on Google Maps for "cleaners near me" searches. Most new cleaners skip this. It's the single biggest free-marketing miss in the industry.
Setup essentials:
- Business name, address (your home is fine, set service area to suburbs you'll travel to), phone, hours.
- Service categories: "House cleaning service", "Commercial cleaning service", "Carpet cleaning service", whichever match your offering.
- 8 to 12 photos of your work (before/afters of friends' or family homes you've cleaned for practice).
- A real description (not generic). Mention your suburbs, your specialty (e.g., bond cleans), your differentiators.
What drives ranking:
Reviews. Google ranks GBPs heavily on review count and recency. Your job is to ask every happy customer for a review on Google. The first 10 reviews unlock visibility; 30+ reviews moves you into the local 3-pack (the top 3 results that show on Google Maps).
Channel 3: Real Estate Agents (for Bond Cleans)
If bond cleans are part of your offering, real estate agents are gold. Every property manager handles 100+ leases per year. Each one has a vacate scheduled. Each vacate needs a bond clean. They want a reliable cleaner they can refer.
How to approach an agent:
- Drop into the agency in person between 10am-2pm (not peak times).
- Bring a business card with your insurance details, your ABN, and a clear price list (per-bedroom + per-add-on).
- Ask for a 5-minute conversation with the property manager about being on their preferred-cleaner list.
- Offer to do one bond clean at a discount in exchange for their honest assessment.
- Follow up in a week.
Build relationships with 3 to 5 agencies. Don't spread thinner than that initially. Each one will refer 1 to 3 jobs per month once they trust you.
Channel 4: Apartment Building Noticeboards
In apartment-heavy markets (Sydney, Melbourne, Brisbane CBD-adjacent), most buildings have a resident noticeboard. Permission first, ask the building manager or strata. A simple A5 flyer with your service, area, contact, and rate gets noticed by people who already trust the building.
What works:
- Specifically address the building's pain points (e.g., "If you're tired of having to vacuum every Saturday before guests, I do this for $80")
- Local phone number (mobile is fine, landline isn't expected anymore)
- Mention you're vetted, insured, and have references
- Refresh the flyer every 3 months so it stays current
Channel 5: Friends, Family & Friends-of-Friends
Everybody knows somebody who hates cleaning their own house. Your job in the first 60 days is to make sure every adult in your network knows what you're doing and what you charge.
The script:
Text, don't call. "Hey [name], I'm starting a cleaning business in [suburbs]. If you (or anyone you know) want a discounted first clean, I'm offering $X to friends in exchange for an honest review. Happy to send my details."
Don't over-discount, a 20% intro discount is fine; a 50% one tells people your work is worth half the price. Friends and family book at a remarkable rate when asked directly, most cleaning businesses get their first 3 to 5 jobs from people they already knew.
What Doesn't Work (Yet)
New cleaners with $500 to spend often pour it into Google Ads or Hipages credits. Both work in time, but only after you have:
- Google reviews to show up well
- A track record to convert leads
- Cash flow to survive the lead-acquisition cost cycle
In the first 60 days, paid advertising is expensive lead acquisition at low conversion. Save the $500 for insurance, equipment, and a vehicle decal.
The 60-Day Plan
- Week 1: Set up GBP, join 3-5 local Facebook groups, prepare flyers, text friends.
- Week 2: Visit 3 real estate agencies, post 1-2 flyers, respond to your first Facebook recommendations.
- Week 3: First 1-2 paid jobs from friends/family. Ask for Google reviews immediately.
- Week 4: First Facebook group enquiries land. First agency referral lands.
- Weeks 5-8: Cadence of 1-2 jobs/week, growing GBP review count to 5+.
- Weeks 9-12: Cadence of 3-5 jobs/week. Time to consider second cleaner or harder marketing.
The first 5 clients aren't a marketing problem. They're a network and visibility problem. Solve those before spending on paid ads.
Once the phone starts ringing
Five clients is where the admin starts to bite. Cleaning business software for Australian operators takes the booking, sends the reminder and raises the invoice, so the tenth client does not cost more of your evening than the first.
