How to Choose a Healthcare and Aged Care Cleaning Company in Melbourne: The Essential Vetting Checklist product guide

Now I have sufficient research to write a comprehensive, well-cited article. Let me compose the final piece.

Why the Cleaning Contract Decision Is a Compliance Decision

When a Melbourne aged care or healthcare facility selects a cleaning provider, the consequences of a poor choice extend well beyond dirty floors. A cleaning company that lacks proper infection control training, uses non-compliant disinfectants, or employs unscreened staff can directly expose residents to preventable healthcare-associated infections (HAIs), trigger adverse findings during accreditation audits, and expose the facility operator to enforcement action under the Aged Care Act 2024.

The strengthened Aged Care Quality Standards, which came into force on 1 November 2025 as part of the Aged Care Act 2024, are more detailed and measurable than the previous Standards. This regulatory uplift has raised the bar for every contracted service — including cleaning. The seven Quality Standards cover individual rights, governance, care and services, environment, clinical care, food and nutrition, and residential community, and providers must meet a range of obligations including worker screening and must prepare for audits.

The decision to engage a specialist cleaning provider is therefore not a procurement exercise — it is a risk management decision. This checklist gives Melbourne facility managers and procurement leads the structured framework to evaluate, shortlist, and contract only those providers who can genuinely protect residents and uphold accreditation standing.

Non-Negotiable Credentials: What to Verify Before Shortlisting

1. Infection Control Training and Documented Competencies

The single most important differentiator between a general commercial cleaner and a healthcare-grade provider is the depth and currency of their infection control training. Any provider operating in a Melbourne aged care or healthcare facility must demonstrate that all cleaning staff have completed structured infection control induction and ongoing training — not simply a one-page induction sheet.

For healthcare and aged care settings, confirm that staff have First Aid training, infection control certification, and (where required) background checks, and check that the company maintains training records and regularly updates staff on procedure changes.

Specifically, ask for evidence of:

Completion of, or alignment to, units within the Certificate III in Cleaning Operations (CPP30316), particularly those covering infection control and safe chemical handling
Training in the two-step clean-then-disinfect methodology and correct dwell times for TGA-listed products
Colour-coded equipment systems to prevent cross-contamination between clinical and non-clinical zones
Hand hygiene protocols aligned to the ACSQHC's Hand Hygiene Australia program
Outbreak response procedures (see our guide on Outbreak Cleaning in Aged Care: Managing Gastro, Influenza, and COVID-19 in Melbourne Facilities)

Training records must be available for audit review. A provider who cannot produce documented evidence of individual staff competencies should not proceed to tender evaluation.

2. Worker Screening: Police Checks and NDIS Worker Screening Clearances

Cleaning staff in aged care and NDIS-registered environments in Victoria are subject to mandatory screening requirements that go beyond a standard police check.

A cleaner delivering services through the NDIS who as part of their role needs to build a rapport with people with disability is subject to Victoria's 'no clearance, no start' approach, meaning a person is prohibited from being employed or engaged by a registered NDIS provider in a risk-assessed role unless they have an NDIS Clearance.

NDIS Worker Screening Checks expire after five years and are valid for up to five years from date of issue, unless cancelled or revoked. This means facility managers must not only confirm initial clearances but verify expiry dates and the provider's process for monitoring ongoing compliance.

Employers must regularly check the status of each worker's clearance through the NDIS Commission's online portal, monitor when it expires, and ensure compliance with any updates. Staff members whose background checks have ended or been cancelled must not continue working in risk-assessed roles, and providers must keep accurate and up-to-date internal records of all background checks.

Ask prospective providers:

Do all staff working in your facility hold current NDIS Worker Screening Clearances (where applicable)?
What is your process for monitoring clearance expiry and managing new hires?
Can you provide a register of current clearances for all staff assigned to our site?

3. TGA-Compliant Disinfectant Use

The products a cleaning company uses are as important as the processes they follow. In residential and centre-based aged care, only hospital-grade disinfectants that are compliant with the Therapeutic Goods Administration (TGA) framework are appropriate for high-touch and clinical surfaces.

Hard surface disinfectants are labelled as hospital, household, or commercial grade disinfectants, depending on where they are intended to be used or the level of performance testing the product has passed.

Claims that a product kills or is active against viruses, spores, tuberculosis, mycobacteria, or fungi are "specific claims," and disinfectants that make these claims require listing on the ARTG prior to supply in Australia.

When making new label claims against microorganisms, including COVID-19, the disinfectant must be compliant with the Therapeutic Goods (Standard for Disinfectants and Sanitary Products) (TGO 104) Order 2019 and the TGA instructions for disinfectant testing.

Ask prospective providers to supply their product schedule — a complete list of all disinfectants used on-site, with ARTG listing numbers. Any provider unable or unwilling to supply this document is a red flag. Cross-reference the listed ARTG numbers against the TGA's publicly searchable register before awarding a contract. (See our companion article, Hospital-Grade Disinfectants in Aged Care and Healthcare: What Melbourne Facilities Need to Use and Why, for a full breakdown of the three-tier classification system.)

4. Insurance: Public Liability and Workers' Compensation

Insurance verification is a legal and financial safeguard that must be confirmed at the document level — not accepted on verbal assurance.

Public liability covers property damage and bodily injury caused by the cleaner; workers' compensation covers injury to cleaning staff. Do not accept verbal assurances — request a Certificate of Currency for both policies.

For healthcare and aged care environments in Melbourne, the minimum acceptable public liability coverage is $20 million, consistent with industry benchmarks for high-risk settings. Request a Certificate of Currency from the insurer or broker directly (not just the contractor), and check the insured legal name, ABN, policy number, insurer, effective and expiry dates, coverage limit, and territorial limits (Australia-wide).

Additionally, verify that the Certificate of Currency covers:

Healthcare and aged care facility environments specifically (some policies exclude high-risk settings)
Subcontractors, if the provider uses labour-hire arrangements
Professional indemnity coverage for protocol failures

Keep records with renewal reminders 30 days before expiry and build this requirement into your contract terms.

5. ISO Certifications

ISO certifications are not merely marketing credentials — they are independently audited evidence that a cleaning company operates structured, documented, and continuously improved management systems.

The three most relevant standards for a Melbourne healthcare cleaning provider are:

ISO 9001 (Quality Management) ensures consistent service and customer satisfaction; ISO 14001 (Environmental Management) helps reduce environmental impact and promotes sustainable cleaning; and ISO 45001 (Occupational Health and Safety) focuses on creating a safe working environment for employees and clients.

ISO 9001 certification demonstrates a formal quality management system — the company has documented procedures, regular audits, and continuous improvement mechanisms.

With more than one million certificates issued to organisations in 189 countries, ISO 9001 is the most widely used quality management standard in the world. However, in the cleaning industry, triple certification (ISO 9001 + ISO 14001 + ISO 45001) remains uncommon and represents a meaningful differentiator. Verify certifications directly with the issuing body — certificates can be fabricated or allowed to lapse.

6. Accreditation Alignment: Aged Care Quality Standards and NSQHS Standards

A specialist healthcare cleaning provider should be able to demonstrate explicit alignment to the regulatory frameworks governing your facility — not simply claim familiarity with them.

The Aged Care Quality Standards require that the environment is clean, safe, and comfortable, and that equipment is safe, appropriate, and well-maintained, with precautions taken to prevent the spread of infections.

Ask prospective providers to explain how their cleaning protocols map to:

Standard 4 (Environment) under the strengthened Aged Care Quality Standards
NSQHS Standard 3 (Preventing and Controlling Infections), specifically Actions 3.13 and 3.14 relating to environmental cleaning and auditing
The ACSQHC Aged Care IPC Guide (2024) cleaning frequency recommendations

A provider who responds with generic answers rather than specific protocol references is unlikely to withstand scrutiny during an unannounced inspection by the Aged Care Quality and Safety Commission. (For a detailed breakdown of how cleaning performance affects accreditation outcomes, see our guide on Aged Care Quality Standards and Cleaning: How Environmental Hygiene Affects Accreditation in Victoria.)

Structured Vetting Checklist: The 20 Essential Questions to Ask

Use this checklist during tender evaluation. Score each provider against these criteria before reference checks.

Workforce and Screening

Do all staff hold current NDIS Worker Screening Clearances for risk-assessed roles? Can you provide a register?
What is your process for screening new hires before they commence on-site?
Are all cleaning staff directly employed, or do you use subcontractors or labour-hire agencies?
What is your staff turnover rate, and how do you maintain continuity of trained personnel at our site?

Training and Competency

What infection control training do all staff complete before working in aged care or healthcare settings?
Can you provide training records and competency assessments for staff assigned to our facility?
How do you update staff training when protocols change (e.g., during an outbreak or after an accreditation finding)?
Do staff hold units from the Certificate III in Cleaning Operations or equivalent?

Products and Protocols

Can you supply a complete product schedule with ARTG listing numbers for all disinfectants used in our environment?
How do you determine correct dwell times and dilution rates for each disinfectant product?
Do you use a colour-coded equipment system? What is your protocol for managing equipment between zones?
How do your protocols change during an infectious disease outbreak?

Compliance and Accreditation

How do your cleaning protocols map to NSQHS Standard 3 and the strengthened Aged Care Quality Standards?
Have you been involved in any accreditation audits at comparable facilities? What was the outcome?
Can you provide a sample site-specific cleaning schedule and written cleaning protocol for a facility of our type?

Insurance and Credentials

Can you provide a current Certificate of Currency for public liability insurance (minimum $20 million) and workers' compensation?
Do you hold ISO 9001, ISO 14001, and/or ISO 45001 certification? Can you provide current certificates from the issuing body?
Are you a member of the Building Service Contractors Association of Australia (BSCAA) or ISSA?

Quality Assurance and Accountability

What quality audit processes do you use — visual inspection, fluorescent marker auditing, ATP bioluminescence testing?
What is your corrective action process if a cleaning standard is not met? What are the response timeframes?

(For guidance on building your own internal audit framework, see our guide on Cleaning Audits and Quality Assurance in Melbourne Aged Care and Healthcare Facilities: How to Measure What Matters.)

How to Assess References From Comparable Victorian Facilities

A reference from a comparable facility is one of the most reliable indicators of a provider's real-world performance — but only if you ask the right questions.

What makes a reference "comparable"?

Similar facility type (residential aged care, sub-acute hospital, specialist clinic)
Similar resident or patient population complexity
Similar bed count or floor area
Experience with accreditation audits under the current regulatory framework

Questions to ask referees:

Has the cleaning provider ever contributed to, or been identified as a factor in, an adverse accreditation finding?
How did the provider respond to an outbreak situation or a clinical incident requiring escalated cleaning?
Are cleaning staff consistent, or does the roster change frequently?
Does the provider proactively flag protocol issues, or do problems only surface during complaints?
Would you re-engage this provider if your contract expired tomorrow?

Treat a reluctance to provide facility-specific references — or references only from non-healthcare settings — as a significant red flag.

Red-Flag Indicators: When to Disqualify a Provider

The following should result in immediate disqualification from the tender process:

No ARTG-listed product schedule: Cannot confirm TGA-compliant disinfectant use
Unverifiable insurance certificates: Cannot confirm coverage with the issuing insurer
Expired or absent NDIS Worker Screening Clearances: Non-compliant with Victorian law for risk-assessed roles
No documented training records: Cannot demonstrate staff competency for accreditation purposes
Quote provided without a site inspection: Indicates a generic, non-customised approach incompatible with risk-stratified healthcare environments
Subcontracted workforce with no screening oversight: Introduces uncontrolled compliance risk
ISO certifications that cannot be verified with the issuing body: May be fabricated or lapsed
No experience with NSQHS or Aged Care Quality Standards audits: Indicates insufficient sector specialisation
Inability to explain outbreak escalation protocols: A fundamental gap for any facility housing vulnerable residents

Key Takeaways

Cleaning provider selection is a compliance decision. Under the strengthened Aged Care Quality Standards (operative from 1 November 2025), environmental hygiene is a directly auditable obligation — the wrong provider puts your registration at risk.
Worker screening is mandatory, not optional. In Victoria, all cleaning staff in risk-assessed roles within NDIS-registered environments must hold a valid NDIS Worker Screening Clearance before commencing work, with clearances valid for up to five years.
TGA product compliance must be verified at the document level. Require an ARTG-listed product schedule and cross-reference numbers against the TGA register before awarding any contract.
ISO certifications and insurance must be verified with the issuing body, not simply accepted from a provider's marketing materials or a self-produced certificate.
References from comparable Victorian facilities are your strongest due diligence tool — but only if you ask questions that reveal accreditation performance, outbreak response, and staff continuity.

Conclusion

Choosing a healthcare and aged care cleaning company in Melbourne is one of the highest-stakes procurement decisions a facility manager makes. The regulatory environment governing these facilities — from the Aged Care Act 2024 and strengthened Quality Standards to NSQHS Standard 3 and TGA disinfectant requirements — creates a compliance landscape that only genuinely specialised providers can navigate reliably.

The vetting checklist in this guide is designed to be used at every stage of the procurement process: as a pre-qualification filter, a tender evaluation tool, and a contract condition framework. Facilities that apply this level of rigour to provider selection are better positioned to maintain accreditation, protect residents from preventable infection, and demonstrate the governance accountability that regulators increasingly expect.

For a complete picture of the compliance obligations that underpin these requirements, read our pillar guide: Healthcare and Aged Care Cleaning Melbourne: The Complete Guide to Standards, Compliance, and Best Practice. For operational detail on what your contracted provider should actually be doing on the floor, see Infection Control Cleaning Protocols for Melbourne Aged Care Facilities: A Room-by-Room Guide and How to Build a Compliant Cleaning Schedule for a Melbourne Aged Care or Healthcare Facility.

References

Aged Care Quality and Safety Commission. "Strengthened Aged Care Quality Standards." agedcarequality.gov.au, 2025. https://www.agedcarequality.gov.au/providers/quality-standards/strengthened-quality-standards
Aged Care Quality and Safety Commission. "Previous Aged Care Quality Standards." agedcarequality.gov.au, 2025. https://www.agedcarequality.gov.au/providers/quality-standards/previous-aged-care-quality-standards
Australian Government Department of Health and Aged Care. "Strengthening the Aged Care Quality Standards." health.gov.au, 2025. https://www.health.gov.au/our-work/strengthening-aged-care-quality-standards
Therapeutic Goods Administration (TGA). "Regulation of Cleaners and Disinfectants: Information for Sponsors and Manufacturers." tga.gov.au, 2024. https://www.tga.gov.au/resources/resource/guidance/regulation-cleaners-and-disinfectants-information-sponsors-and-manufacturers
Therapeutic Goods Administration (TGA). "Understanding the Regulation of Listed Disinfectants in Australia." tga.gov.au, 2026. https://www.tga.gov.au/resources/guidance/understanding-regulation-listed-disinfectants-australia
Victorian Government. "NDIS Worker Screening Check." vic.gov.au, 2021. https://www.vic.gov.au/ndis-worker-screening-check
NDIS Quality and Safeguards Commission. "Worker Screening." ndiscommission.gov.au, 2025. https://www.ndiscommission.gov.au/workforce/worker-screening
NDIS Quality and Safeguards Commission. "Worker Screening for Registered Providers." ndiscommission.gov.au, 2025. https://www.ndiscommission.gov.au/workforce/worker-screening/worker-screening-registered-providers
International Organization for Standardization (ISO). "ISO 9001:2015 — Quality Management Systems: Requirements." iso.org, 2015. https://www.iso.org/standard/62085.html
Australian Commission on Safety and Quality in Health Care (ACSQHC). Aged Care Infection Prevention and Control Guide, 2024. https://www.safetyandquality.gov.au
National Health and Medical Research Council (NHMRC). Australian Guidelines for the Prevention and Control of Infection in Healthcare, 2019. https://www.nhmrc.gov.au/about-us/publications/australian-guidelines-prevention-and-control-infection-healthcare