Picking an office cleaning service sounds simple until you’re three months into a contract with missed bins, no-show cleaners, and a company that can’t produce a single compliance document. In Melbourne’s commercial cleaning market — where subcontracting chains, underpayment scandals, and unlicensed operators are well-documented problems — choosing the wrong provider doesn’t just mean a dirty office. It can mean legal liability for your business.
This 12-point checklist cuts through the generic advice and gives you the specific, verifiable criteria that separate a professional office cleaning provider from one that will waste your time and money.
Quick answer: To choose an office cleaning service, verify six non-negotiable credentials first — Victorian Labour Hire Licence, public liability and WorkCover insurance, ABN, Cleaning Services Award compliance, direct employment of staff, and a written scope of work. Then evaluate six performance factors: cleaning methodology and checklists, quality assurance processes, scheduling flexibility, environmental certifications, contract transparency, and references from comparable sites. In Melbourne, using an unlicensed cleaning provider can expose your business to fines exceeding $590,000 under the Labour Hire Licensing Act 2018 (Vic), so compliance checks aren’t optional — they’re your first filter.
Part 1: The Six Non-Negotiable Credentials (Check These Before Anything Else)
Before you evaluate cleaning quality, pricing, or scheduling, confirm that the company is legally entitled to operate. These six checks take about 15 minutes and will immediately eliminate the operators most likely to cause problems.
1. Victorian Labour Hire Licence — Verify the Number on the Public Register
This is the single most important check for any Melbourne business hiring a cleaning service, and it’s the one most buyers skip entirely.
Under the Labour Hire Licensing Act 2018 (Vic), any company that supplies workers to clean commercial premises must hold a current Labour Hire Licence. The penalties aren’t just for the cleaning company — if your business uses an unlicensed provider, you’re a “host” and face fines exceeding $590,000 for corporations and $145,000 for individuals.
The Labour Hire Authority (LHA) has been actively targeting the commercial cleaning industry since 2023, and Victoria tightened the rules again in 2025 with stricter “fit and proper person” tests and financial viability requirements for licence holders.
How to verify: Ask for the licence number (it follows the format VICLHL followed by digits). Then check it yourself on the Labour Hire Authority’s public Register of Licensed Providers at labourhireauthority.vic.gov.au. Don’t accept screenshots or PDFs of licences — check the live register, because licences can be suspended or cancelled at any time.
Red flag: If a company says they don’t need a licence because they’re a “contractor, not labour hire,” be cautious. The LHA defines the requirement broadly: if they supply workers to clean your commercial premises, they almost certainly need one. The only exceptions are genuine sole traders who personally do the cleaning themselves with no staff.
2. Public Liability Insurance and WorkCover — Ask for the Certificate of Currency
A cleaner spills a chemical on your server room floor. A mop bucket damages a glass partition. Someone slips on a wet surface the cleaning team left unattended. Without current public liability insurance covering at least $10–20 million, you’re exposed.
Ask for a Certificate of Currency — not just a verbal assurance. The certificate should be current (not expired), should name the cleaning company as the insured, and should show a policy limit appropriate for commercial work.
Separately, confirm they have current WorkCover (WorkSafe Victoria) insurance for their employees. Under the Workplace Injury Rehabilitation and Compensation Act 2013 (Vic), employers must hold WorkCover insurance. If a cleaner is injured at your premises and their employer doesn’t have WorkCover, the liability complications for your business escalate significantly.
3. ABN and Registered Business Entity — Basic but Often Skipped
Ask for the ABN and verify it on the Australian Business Register (abr.business.gov.au). Confirm the entity name matches what’s on the quotes, contracts, and insurance certificates. This sounds basic, but inconsistencies here — a quote from “XYZ Cleaning” but an ABN registered to a completely different name — are common in the industry and are a warning sign of shell structures or phoenixing.
4. Cleaning Services Award 2020 (MA000022) Compliance — Ask Directly
The Cleaning Services Award 2020 sets the minimum pay rates, penalty rates, overtime, and conditions for cleaning employees in Australia. When a cleaning company quotes you a price that seems impossibly low — say $25 per hour for after-hours work — there’s a strong chance those savings are coming from underpaying their cleaners.
This matters to you for two reasons. First, under accessory liability provisions of the Fair Work Act 2009, businesses that knowingly benefit from underpayment arrangements can face legal action. The Fair Work Ombudsman has successfully pursued host businesses — including major Australian retailers — for their role in cleaning supply chain underpayments.
Second, underpaid cleaners have high turnover. You’ll get a different person every week, none of whom know your site, your security protocols, or your expectations.
What to ask: “Are your cleaners employed under the Cleaning Services Award 2020? Can you confirm they receive the correct penalty rates for after-hours, weekend, and public holiday work?”
5. Direct Employment vs. Subcontracting — Know Who’s Actually Cleaning Your Office
This is the question that separates professional cleaning services for offices from the companies that have driven the industry’s worst scandals.
Melbourne’s commercial cleaning sector has a well-documented history of layered subcontracting — Company A wins the contract, subcontracts to Company B, who further subcontracts to Company C, who pays workers cash-in-hand below the Award rate. The Fair Work Ombudsman has investigated and prosecuted multiple cases following this exact pattern at major Melbourne venues and retail sites.
Ask whether the company directly employs the cleaners who will be at your site, or whether they subcontract. If they subcontract, ask who the subcontractor is and verify that entity also holds a Labour Hire Licence and appropriate insurance. Every link in the chain needs to be licensed.
Companies that directly employ their cleaning staff under the Cleaning Services Award — rather than using layers of subcontractors — offer more consistency, better accountability, and far less legal risk.
6. Written Scope of Work — Not a Quote, a Scope
A quote tells you the price. A scope of work tells you what you’re actually paying for. These are different documents and you need both.
The scope should specify, at minimum: which areas are cleaned, which tasks are performed in each area, the frequency of each task (daily, weekly, monthly), the products and equipment used, and what’s explicitly excluded. If the scope just says “general office cleaning, 3x per week,” you’re going to have disputes about whether the kitchen microwave or the boardroom whiteboard is included.
Part 2: The Six Performance Factors (Evaluating Quality and Fit)
Once a company passes the six credential checks above, you’re comparing legitimate operators. Now evaluate which one is the best fit for your site.
7. Cleaning Methodology and Task Checklists — Do They Have a System?
A professional cleaning services company doesn’t just “clean your office.” They follow a documented methodology — a site-specific checklist that details every task, in every area, at every frequency.
Ask to see a sample cleaning checklist or task sheet. Good operators will have tiered checklists: daily tasks (bin emptying, desk wipe-down, floor vacuuming, bathroom sanitisation), weekly tasks (kitchen deep-clean, glass partitions, detailed dusting), and monthly or quarterly tasks (carpet extraction, high-level dusting, hard floor machine scrubbing).
If a company can’t show you their system before you sign, they’re unlikely to follow one after.
Melbourne-specific consideration: If your office is in a CBD high-rise, the cleaning team needs to work within your building management’s rules — after-hours access protocols, loading dock schedules, security sign-in requirements, and waste disposal procedures. Ask how they handle building access logistics, because this is where many providers fall apart in practice.
8. Quality Assurance and Accountability — How Do They Catch Problems Before You Do?
The difference between a reactive cleaner and a proactive one is a quality assurance process. Ask what theirs looks like.
Strong indicators include: regular site inspections by a supervisor (not just the cleaner self-reporting), a documented communication channel for reporting issues, defined response times for complaints, and periodic review meetings to adjust the scope as your needs change.
ISO 9001 certification (Quality Management Systems) is the strongest independent verification that a company has a documented quality assurance process — one that’s externally audited by a JAS-ANZ accredited body, not just self-declared. Not every good cleaner has ISO certification, but if they do, it’s a meaningful differentiator.
9. Scheduling Flexibility — Does the Plan Match How Your Office Actually Works?
Melbourne’s shift to hybrid work means many offices are busy Tuesday through Thursday and nearly empty Monday and Friday. A rigid 5-day cleaning schedule wastes money and doesn’t align with where the foot traffic actually is.
Ask whether the provider offers flexible scheduling — can you adjust cleaning days to match occupancy? Can they scale up before a client visit or board meeting and scale back during quiet periods? Do they offer after-hours cleaning (most Melbourne CBD offices require this) and what are the time windows?
The best cleaning services for offices build the schedule around your actual usage patterns, not a one-size-fits-all template.
10. Environmental Practices and Product Safety — Beyond the Marketing Claims
Nearly every cleaning company claims to be “eco-friendly.” Few can substantiate it.
Specific things to look for: Do they use products certified under GECA (Good Environmental Choice Australia) or carrying the ISO 14024 eco-label? Do they use HEPA-filtered vacuums, which trap fine particulates rather than recirculating them into the air? Do they have a chemical safety data sheet (SDS) file available for the products used in your building?
If your office is in a building pursuing a NABERS Indoor Environment or Green Star rating, your cleaning provider’s product choices and waste management practices directly affect those ratings. Ask whether they can provide the documentation your building manager needs.
ISO 14001 certification (Environmental Management Systems) provides external verification that the company has implemented systematic environmental management practices — covering chemical selection, waste handling, and resource use.
11. Contract Transparency — Read Before You Sign
Cleaning contracts in Melbourne typically fall into three structures: fixed-term (12 months is common), rolling month-to-month, or performance-based. Each has trade-offs.
Key clauses to check: termination notice period (anything beyond 30 days should have a clear justification), price escalation mechanisms (does the price increase annually, and by how much?), what happens if the company misses a clean or underperforms, and whether the contract locks you into services you don’t need.
No lock-in contracts or short notice periods are a strong sign of confidence from the provider — they’re betting on keeping your business through performance, not paperwork.
Ask about: What happens if your office moves, downsizes, or changes its cleaning needs mid-contract? A good contract accommodates change; a bad one penalises it.
12. References and Track Record — Call Them
Ask for two or three references from offices similar in size and type to yours. Then actually call them. The questions that reveal the most: “Have you ever had a no-show?” “How quickly do they resolve issues?” “Has the quality stayed consistent over time, or did it drop after the first month?”
Online reviews on Google are useful but incomplete — they show you the extremes (very happy or very unhappy clients) but rarely the steady middle. A conversation with a current client tells you far more about what day-to-day service actually looks like.
What Separates Good Cleaning Companies from the Rest in Melbourne
Beyond the 12 checkpoints above, a few broader patterns distinguish the providers worth contracting from those likely to cause problems.
They have a named point of contact. You shouldn’t be calling a generic 1300 number to report a missed bin. Good operators assign an account or operations manager who knows your site, your preferences, and your building’s quirks.
They invest in their people. Companies that pay above-Award rates, provide ongoing training, and offer stable hours retain their cleaners longer. That means the same person is cleaning your office each week, building familiarity with your space and noticing when something changes.
They hold OH&S certifications relevant to your industry. ISO 45001 (Occupational Health and Safety Management Systems) means the company has a structured, externally audited approach to workplace safety. Under the OHS Act 2004 (Vic), businesses have a duty of care that extends to contractors working on their premises. Choosing a provider with robust safety management helps discharge that duty.
They document everything. Cleaning logs, inspection reports, product safety data sheets, attendance records. If something goes wrong — a slip-and-fall incident, a complaint about chemical odours, a dispute about scope — documentation is what protects both parties.
A Quick Note on Pricing
If you’re comparing quotes, the Melbourne market in 2026 typically ranges from $42–$65 per hour for office cleaning services, depending on office size, location, access complexity, and scope. Per-square-metre pricing is common for larger offices, starting around $5–$8/m² per clean and decreasing at scale.
Be cautious of quotes significantly below this range. The Cleaning Services Award sets minimum pay rates, and once you add superannuation, WorkCover premiums, consumables, equipment, supervision, and margin, there’s a floor below which a company simply cannot operate legally. A quote well under $40 per hour in Melbourne usually means the cleaners are being underpaid, the scope is being cut, or both.
Frequently Asked Questions
What insurance should an office cleaning company have in Melbourne? At minimum, your cleaning provider should carry current public liability insurance (typically $10–20 million for commercial work) and WorkCover insurance for their employees under the Workplace Injury Rehabilitation and Compensation Act 2013 (Vic). Ask for a Certificate of Currency for each policy, confirm the entity name matches the contracting company, and check that the policies haven’t expired. Some facility managers also request professional indemnity insurance, though this is less common for standard cleaning contracts.
Do office cleaning companies in Victoria need a Labour Hire Licence? In most cases, yes. Under the Labour Hire Licensing Act 2018 (Vic), any business that supplies workers to clean commercial premises generally needs a licence from the Labour Hire Authority. The only common exceptions are sole traders who do the cleaning themselves with no employees. Penalties for using an unlicensed provider can exceed $590,000 for corporations and $145,000 for individuals. You can verify a licence on the LHA’s public register at labourhireauthority.vic.gov.au.
How do I know if a cleaning company is underpaying their staff? The strongest indicator is pricing that’s significantly below market rate. In Melbourne, legitimate office cleaning services typically cost $42–$65 per hour in 2026. If a company is quoting well under $40 per hour for after-hours work, it’s worth asking how they achieve that rate while complying with the Cleaning Services Award 2020, which mandates specific minimum rates, casual loadings, and penalty rates for evenings, weekends, and public holidays. You can also ask directly whether their staff are employed or subcontracted, and whether they receive Award-compliant pay.
How often should a Melbourne office be professionally cleaned? It depends on occupancy and foot traffic. A full-occupancy office with 5 days of use typically needs daily cleaning of high-touch and high-traffic areas. With hybrid work patterns, many Melbourne offices now clean 3 days per week aligned to peak-occupancy days, with a lighter schedule on quieter days. Deep cleaning tasks like carpet extraction and hard floor maintenance are typically scheduled monthly or quarterly regardless of daily frequency.
What’s the difference between office cleaning and commercial cleaning? Office cleaning is a subset of commercial cleaning. Commercial cleaning covers all business environments — warehouses, medical facilities, schools, retail, industrial sites. Office cleaning specifically targets knowledge-worker environments: desks, meeting rooms, kitchens, bathrooms, reception areas, and the particular requirements of working around sensitive documents, IT equipment, and after-hours access. The techniques, products, and compliance considerations are different from, say, cleaning an industrial warehouse or a medical centre.
Should I choose a cleaning company with ISO certification? ISO certification isn’t mandatory, but it provides independent, externally audited verification of a company’s management systems. ISO 9001 covers quality processes, ISO 14001 covers environmental management, and ISO 45001 covers occupational health and safety. A company holding all three — known as a triple-certified or integrated management system — has been independently verified across quality, environmental, and safety standards. This is especially relevant for larger offices, corporate tenants, and businesses that need to demonstrate due diligence in their supply chain.
Choosing an office cleaning service in Melbourne comes down to two things: compliance first, then performance. Use the first six points on this checklist to eliminate providers who can’t meet the legal and ethical baseline. Use the last six to find the provider whose systems, people, and flexibility best match your office.
If you’d rather start with a provider that already ticks every box — triple ISO certified, Labour Hire Licensed (VICLHL06255), direct employment under the Cleaning Services Award, and based right here in Docklands — get a free quote from ACS Commercial Cleaning and see how we approach your site.
