The wrong commercial cleaning company is not just a facilities inconvenience. It creates complaints from staff, a poor impression on visiting clients, gaps in WHS compliance, and the headache of managing a service that was supposed to manage itself.
The right one disappears into the background. The office is clean, consistently. You never have to follow up. Nothing is missed.
The gap between those two outcomes is not always price. More often it comes down to seven things that most businesses only check after they’ve already signed a contract with the wrong provider.
1. Insurance and Compliance Documentation
This is the non-negotiable starting point. Before anything else, confirm that any provider you’re considering holds:
Public liability insurance. This covers damage to your property and injury to third parties occurring as a result of the cleaning contractor’s work. Ask for a current certificate of currency before any work commences. A professional provider will have this ready without hesitation. One that stalls or claims to have it “somewhere” warrants closer scrutiny.
Victorian Labour Hire Licence. Under Victorian law, any cleaning company that supplies workers under a labour hire arrangement is required to hold a Victorian Labour Hire Licence. This is a legal requirement, not a nice-to-have. Hiring an unlicensed provider can expose your business to compliance risk. You can verify licence status through the Labour Hire Authority Victoria’s public register.
Workers’ compensation coverage. If a cleaner is injured on your premises, you need to know that your provider’s workers’ compensation coverage is in order. The absence of proper coverage creates liability that flows back to the business managing the premises.
Award-compliant wages. Since January 2025, knowingly engaging a business that underpays its workers is a breach of Australian law, with potential liability for the business that hired them – not just the provider. Under the Cleaning Services Award 2020, cleaners are entitled to specific base rates, penalty rates for after-hours and weekend work, superannuation, and portable long service leave contributions. A quote that sits well below market rates is often absorbing one or more of these obligations. Understanding this protects both the cleaners and your business.
💡 Clean & Co Note: Our commercial cleaning service is fully insured with current public liability coverage, and we operate under Award-compliant employment arrangements for all our staff. When you request a commercial cleaning proposal from our Melbourne team, all compliance documentation is included in the proposal. No chasing, no ambiguity.
2. Employment Model: Direct Employees or Subcontractors?
Ask directly: do you employ your cleaners, or do you subcontract?
This question matters more than most businesses realise. The commercial cleaning industry has a well-documented subcontracting problem. Some companies win contracts, then pass the work to subcontractors who pass it again – each layer reducing the price paid to the person actually doing the cleaning, and with it, the likelihood that Award wages are being paid.
Sham contracting – where workers are misclassified as independent contractors to avoid paying entitlements – was already illegal before 2025. The 2025 Fair Work amendments strengthened the protections and, critically, extended potential liability upstream to the businesses that engage providers operating this way.
A company that directly employs, trains, and manages its cleaners has accountability at every level. A company that subcontracts has passed that accountability down a chain it does not fully control.
The question to ask: “Are the cleaners who come to my site employed by your company?”
If the answer is yes, ask to see how their training and vetting is managed. If the answer is unclear or deflected, that tells you something.
3. Scope of Work Documentation
A cleaning contract without a detailed scope of work is an agreement to disagree about what “clean” means.
The scope of work (sometimes called the service schedule or cleaning specification) is the document that lists exactly what is cleaned, how often, and to what standard. It should cover:
- Which areas are included (and which are excluded)
- Task frequency: what is done nightly, weekly, monthly, and periodically
- Specific inclusions for kitchens, bathrooms, and common areas
- Consumables: whether toilet paper, soap, and bin liners are supplied and at what cost
- High-touch point sanitisation (door handles, light switches, lift buttons, shared equipment)
- Waste management and recycling separation if applicable
Why this matters: Cleaning is rarely judged by what is done well. It is judged by what gets missed. Without a documented scope, “it wasn’t in my instructions” becomes the response to every complaint. With a documented scope, there is no ambiguity.
Before signing, read the scope carefully and compare it against what your premises actually needs. A vague checklist that refers to “general cleaning” without specifying rooms, frequencies, or tasks is not a scope. It is a blank cheque for inconsistency.
4. Staffing Consistency and Reliability
Inconsistent staffing is the most common reason Melbourne businesses become dissatisfied with their commercial cleaning provider, often within the first few months.
A different cleaner arriving every week means:
- No familiarity with your space, your access procedures, or your priorities
- No accumulation of site-specific knowledge
- No accountability because there is no individual who owns the result
Ask specifically:
Will the same cleaner or team attend my site regularly? The answer should be yes, with a clear explanation of how team consistency is maintained.
What happens when my regular cleaner is sick or unavailable? A professional operation has a documented cover process. “We’ll find someone” is not an answer. “We have a trained backup assigned to your site” is.
Who is my named point of contact? You should have a specific account manager with a direct phone number and email, not a generic customer service number. When something needs to be resolved, speed matters – and a named contact who knows your site resolves issues faster than a call centre that doesn’t.
💡 Clean & Co Note: Reliable service that simply works, without you having to follow up, is the baseline we hold ourselves to. Get a site quote for your Melbourne office and we’ll walk you through exactly how we manage staffing consistency and what happens if your regular team member is unavailable.
5. Contract Terms: What Is Fair and What Is a Trap
Commercial cleaning contracts vary enormously in how they’re structured. Several terms are worth scrutinising before you sign.
Termination provisions The standard in Australia for commercial cleaning contract termination is 30 days written notice. Many professional providers operate on rolling monthly arrangements with no lock-in period at all, because they are confident in their service quality. Be cautious of contracts requiring 60, 90, or 180 days’ notice to exit, particularly without a matching performance guarantee.
A well-drafted contract should include a Notice to Remedy clause: if service falls below the agreed standard, you issue a formal notice and the provider has a specified period to rectify. If they do not, you can exit the contract without penalty. Without this clause, you can be locked into a non-performing arrangement until the notice period expires.
Price variation clauses Check whether the contract allows the provider to increase prices during the term and under what circumstances. CPI-linked annual increases are reasonable. Open-ended discretionary increases are not.
Hidden costs Clarify before signing what is not included in the quoted price. Common extras that catch businesses off guard include:
- After-hours and weekend penalty rate loadings (legitimate, but should be disclosed upfront)
- Consumables (paper products, soap, bin liners)
- Specialist equipment for periodic cleans
- Public holiday cleaning surcharges
Minimum term Some minimum term arrangements are reasonable when setup, staffing, and onboarding involve genuine investment. A 3-month minimum term is common. 12 months with poor exit provisions is worth questioning unless matched by a strong service commitment.
6. Quality Assurance and Accountability Systems
How will you actually know if the cleaning is being done to standard?
“You can trust us” is not a quality assurance system. Professional commercial cleaning providers use documented processes to verify that work is completed, that standards are maintained, and that your feedback is actioned. The most common systems in the Melbourne market currently include:
Digital completion checklists: Cleaners log completed tasks in real time via an app or tablet, creating a timestamp record that is available to you as the client.
QR code verification: Some providers use QR codes placed around your premises. Scanning confirms the cleaner was present in that area at that time.
Periodic inspection reports: A supervisor conducts regular site audits against the agreed scope and provides written reports. Monthly is standard; quarterly is minimum.
Client review meetings: Scheduled check-ins at 30 days, 90 days, and then quarterly allow issues to be raised and addressed systematically rather than accumulating into a decision to terminate.
Ask any prospective provider to describe their quality assurance process. If the answer is “our cleaners are very experienced,” push for specifics. Experience is valuable, but systems catch what experience misses.
7. Relevant Industry Experience
Not all commercial cleaning experience is equivalent. A company with strong residential and small office experience may not have the systems, training, or products required for a medical clinic, childcare centre, or food-preparation environment.
Match the provider’s experience to your facility type:
Standard professional office (legal, finance, co-working): Most established Melbourne commercial cleaners are well-equipped for this.
Medical, dental, allied health: Requires knowledge of TGA-listed disinfectants, colour-coded equipment protocols, clean-to-dirty sequencing, and compliance documentation. Ask specifically about clinical cleaning experience and request references from similar facilities.
Retail and hospitality: High foot-traffic environments with demanding turnaround times. Ask how they handle peak periods and short-notice requests.
Multi-site or building management: If you manage multiple premises, confirm that the provider can service all locations under a single contract with consistent standards.
For more on what separates commercial cleaning from general cleaning, see our posts on what commercial cleaning involves and the key differences between commercial and standard cleaning.
Green Flags and Red Flags: A Quick Reference
| Green Flags | Red Flags |
|---|---|
| Certificate of current public liability insurance provided on request | Delays or vagueness on insurance documentation |
| Direct employment of cleaners, Award-compliant wages | Unclear employment model, pricing well below market |
| Detailed written scope before signing | Vague checklist or verbal-only agreement |
| Named account manager with direct contact | Generic customer service number only |
| Documented backup process for absent staff | “We’ll sort it out” when asked about cover |
| 30-day notice period or rolling monthly | 90-day or longer lock-in with no remedy clause |
| Quality audit reports provided periodically | No reporting process beyond “let us know if there’s a problem” |
| Victorian Labour Hire Licence (if applicable) | Cannot confirm licence status |
| References from similar facility types | Reluctance to provide references |
| Price within Melbourne market range with clear inclusions | Significantly below market with vague inclusions |
If You Are Already With a Provider and Considering Switching
The decision to switch commercial cleaning providers is often delayed longer than it should be because of inertia and the assumption that transitioning is complicated. In practice, most Melbourne businesses can transition to a new provider within five business days.
Signs your current arrangement has run its course include: consistent quality issues that haven’t improved after feedback, unresponsive management, different cleaners each visit with no accountability, visible missed areas in high-traffic zones (behind bathroom doors and under desks are the most reliable indicators), and staff or client complaints about the state of the space.
The process for switching:
- Confirm the notice period in your existing contract and issue written notice
- Document any access materials (swipe cards, keys, alarm codes) held by the current provider
- Brief your incoming provider on site-specific requirements before the transition date
- Conduct a site walkthrough with the new provider on or before day one
For pricing context before approaching new providers, our guide on office cleaning costs in Melbourne covers current market rates by office size and service type.
💡 Clean & Co Note: We manage smooth transitions for businesses moving from an existing provider, including a detailed site induction and a documented scope before we start. Our commercial contracts operate on clear terms with no lock-in traps, because we believe the only reason a client should stay is service quality. Request a no-obligation commercial cleaning proposal for your Melbourne premises.
This guide reflects the commercial cleaning landscape in Victoria as of 2025-2026. References to employment law reflect the Fair Work Act 2009 (as amended) and the Cleaning Services Award 2020. For specific legal advice, consult a qualified employment law practitioner.