The gap between deciding to start a cleaning business and taking your first paid booking is mostly made up of small decisions you can’t skip. You need to know what you’re selling, what you’ll charge, what goes in the boot of your car, and whether you’re actually allowed to walk into a stranger’s home and get paid for it. Get those sorted and the first client is a phone call away, not a distant dream. Here’s the roadmap in the order most people find easiest to follow.

Nail Down the Services You’ll Actually Offer
Trying to be everything to everyone on day one is a fast way to overpromise. Pick a tight starting menu. Most new operators do well with regular domestic cleans, one-off deep cleans, and move-out cleaning, then add specialised jobs like oven or carpet work once they know what sells.
Write down exactly what a “standard clean” includes and, just as importantly, what it doesn’t. Does dusting cover skirting boards and blinds? Is the inside of the fridge extra? Ambiguity is where disputes start. A one-page checklist you can show a client removes the guesswork and makes quoting far quicker.
Price Your Work Before You Undercharge Yourself
Almost every beginner sets their rates too low, wins a stack of bookings, then realises they’re earning less than minimum wage once travel and supplies come out. Start by working out your true hourly cost: your time, fuel, products, insurance, and the hours you spend quoting and doing admin that nobody pays you for directly.
Look at what established operators in your area charge and don’t assume the cheapest one is the benchmark. In cities like Melbourne, move-out and detailed jobs command a premium because the standard is high and the work is genuinely demanding. Providers such as End of lease cleaning price to reflect the risk and rigour involved in getting a property inspection-ready, and that’s a useful signal for where the market sits. Decide whether you’ll charge by the hour or by the job; flat quotes reward speed as you get faster, but only once you can estimate a job accurately.
Stock the Right Kit Without Overspending
You do not need a van full of gear to start. A solid basic kit covers most residential work: microfibre cloths in a few colours to avoid cross-contamination, a good vacuum, a mop and bucket, general-purpose and bathroom cleaners, glass cleaner, and scrubbing pads. Buy quality on the few items you use constantly and go cheap on the rest until you know your patterns.
Keep a spare set of consumables in the car so a low bottle never costs you a job. Add specialist items only when a paying job requires them.
Sort Out Insurance, Registration, and the Legal Basics
This is the part people put off, and it’s the part that protects everything else. Register your business and get an ABN before you invoice anyone. Public liability insurance is essential; you’re working around expensive floors, appliances, and other people’s belongings, and a single accident without cover can end a young business.
If you’ll ever hold keys or clean unattended homes, think about how you store and track them. Keep clear written terms for cancellations and access. None of this is glamorous, but clients notice when a cleaner behaves like a proper business rather than a favour.
Win Your First Clients and Master the End of Lease Cleaning Niche
Your first bookings usually come from people who already trust you: friends, neighbours, local community groups, and property managers who are constantly hunting for reliable cleaners. Move-out cleaning is a smart niche to lean into because demand is steady and the outcomes are measurable, a passed inspection and a returned bond.
To do it well, work from the same checklist agents inspect against: inside cupboards, oven, window tracks, walls, and marks that a regular clean skips. Photograph your finished work. A tenant who gets their deposit back will refer you without being asked, and property managers who see consistent results will send you repeat work for years.
Build a Schedule That Won’t Burn You Out
Cleaning is physical, and enthusiasm in month one can quietly become exhaustion by month three. Group jobs by location to cut driving, leave buffer time between bookings, and cap how many deep cleans you take in a single day. Block out admin time for quoting and invoicing so it doesn’t eat your evenings.
Track how long each job actually takes versus what you quoted, and adjust. That single habit sharpens your pricing, protects your body, and keeps quality steady as you grow.
Work through these steps in order and your first booking stops being a milestone you’re chasing and becomes the first entry in a calendar you built to last.
