Cleaning Tenders Australia: How to Find Cleaning Contracts

Cleaning Tenders Australia: How to Find Cleaning Contracts

The Government Cleaning Market

Government cleaning contracts represent a substantial and recurring market in Australia. Every government building, from the smallest regional office to major hospitals and defence bases, needs cleaning services. Schools, courts, police stations, public housing, transport infrastructure, and parks all require regular cleaning and maintenance.

For cleaning businesses, government contracts offer several advantages over commercial work: longer contract terms (typically 3 to 5 years with extension options), reliable payment from government budgets, and the prestige that helps win private-sector clients. The trade-off is more administrative burden and stricter compliance requirements.

Where to Find Government Cleaning Tenders

Federal

AusTender publishes cleaning tenders from Commonwealth agencies. The Department of Defence is one of the largest buyers, with cleaning contracts across bases nationwide. Other major Commonwealth cleaning buyers include Services Australia (Centrelink offices), the Australian Taxation Office, and the Department of Home Affairs.

Filter AusTender by UNSPSC code 76110000 (cleaning and janitorial services) to find relevant opportunities.

State and Territory

State governments typically procure cleaning through a combination of open tenders and panel arrangements:

• NSW - The Department of Customer Service manages whole-of-government cleaning contracts for many government buildings. Individual agencies also procure directly through eTendering.
• Victoria - Buying for Victoria publishes cleaning tenders. The Department of Education and Training procures school cleaning through a separate regional panel arrangement.
• Queensland - QTenders, with the Department of Housing, Local Government, Planning and Public Works managing significant cleaning portfolios.
• Western Australia - Tenders WA, with Building Management and Works procuring cleaning for government buildings.
• South Australia - SA Tenders and Contracts.

Local Government

Councils procure cleaning for civic buildings, community centres, libraries, aquatic centres, and public amenities. These are often smaller contracts that are more accessible for local cleaning businesses and may not appear on state portals.

Health and Education

Hospitals and schools represent two of the largest cleaning markets:

• Hospital cleaning is typically procured by state health departments or individual hospital networks. These contracts are high-value but require specialist infection control capabilities.
• School cleaning is usually managed at the state level, with contracts covering groups of schools in a geographic region.

Common Contract Structures

Government cleaning contracts typically use one of these models:

• Lump sum periodic - A fixed monthly or quarterly payment for a defined scope of cleaning services. This is the most common structure. You need to accurately estimate labour hours, consumables, and equipment costs.
• Schedule of rates - Agreed rates for different types of cleaning (e.g., per-square-metre rates for floor cleaning, per-unit rates for window cleaning). Payment is based on actual quantities.
• Panel arrangement - Prequalified suppliers bid on individual work orders as they arise. Common for ad-hoc or specialised cleaning (e.g., graffiti removal, flood cleanup).

Contract terms are typically 3 years with two 1-year extension options (3+1+1), or 5 years with two 1-year extensions (5+1+1). The initial term gives the client time to assess your performance before deciding on extensions.

Typical Contract Values

• Single office building - $50,000 to $200,000 per year
• School cleaning (regional cluster) - $200,000 to $1 million per year
• Hospital cleaning - $500,000 to $5 million per year
• Defence base - $1 million to $10 million per year
• Whole-of-government portfolio - $5 million to $50 million per year

Essential Certifications and Requirements

Industry Accreditations

• Building Service Contractors Association of Australia (BSCAA) membership and relevant BSCAA accreditations demonstrate industry professionalism
• ISO 9001 - Quality management system. Increasingly expected for contracts above $500,000
• ISO 14001 - Environmental management system. Important for tenders that weight sustainability
• ISO 45001 - Occupational health and safety management. Demonstrates your commitment to worker safety

Insurance

Government cleaning tenders typically require:

• Public liability insurance ($10 million to $20 million)
• Workers compensation insurance
• Professional indemnity insurance (sometimes)

Work Health and Safety

You will need to demonstrate:

• A documented WHS management system
• Chemical safety data sheets (SDS) for all products used
• Training records for all staff, including induction, chemical handling, and site-specific training
• Incident reporting and investigation procedures

Compliance and Industrial Relations

Government evaluators increasingly scrutinise cleaning contractors’ employment practices:

• Compliance with the relevant Modern Award (Cleaning Services Award)
• Evidence of direct employment rather than sham contracting or subcontracting chains
• Payment of correct wages and entitlements
• Right-to-work checks for all employees

The cleaning industry has faced significant scrutiny over underpayment and exploitation. Government clients are particularly sensitive to this and will assess your employment practices as part of the evaluation.

Evaluation Criteria

Cleaning tender evaluations typically weight:

1. Price (30-40%) - Your total cost including all labour, consumables, equipment, and management. Price is weighted more heavily in cleaning tenders than in many other service categories.
2. Technical approach and methodology (20-30%) - Your cleaning plan, quality assurance processes, and approach to service delivery
3. Relevant experience (15-20%) - Track record in similar facilities (e.g., healthcare, education, commercial office)
4. Key personnel and staffing (10-15%) - Qualifications and experience of your site supervisors and management team
5. WHS and compliance (10-15%) - Your safety systems and employment compliance record
6. Sustainability (5-10%) - Use of environmentally friendly products, waste reduction, water conservation

Tips for Winning Cleaning Tenders

Get Your Pricing Right

The most common reason cleaning bids fail is underpricing. Government evaluators are experienced enough to recognise a price that cannot cover Award wages, superannuation, leave entitlements, consumables, and a reasonable margin. Pricing too low raises red flags about whether you can deliver sustainably.

Build your price from the bottom up:

1. Calculate labour hours based on a thorough site inspection
2. Add Award wages including all loadings, penalties, and on-costs
3. Include consumables, equipment depreciation, and replacement costs
4. Add management overhead and supervision
5. Include your margin

Conduct a Thorough Site Inspection

Always attend site inspections when offered. Take detailed notes on floor types, fixture counts, traffic patterns, and any areas requiring special attention. Your cleaning plan should reference specific site features to show the evaluator you understand the actual requirements.

Develop a Detailed Cleaning Schedule

Provide a comprehensive schedule that specifies:

• Daily, weekly, monthly, quarterly, and annual tasks
• Labour hours allocated to each area
• Specific cleaning methods for different surface types
• Quality inspection frequency and methodology

Demonstrate Quality Assurance

Government clients want confidence that the standard of cleaning will be maintained over the life of the contract, not just in the first few months. Describe your quality assurance system, including regular inspections, client feedback mechanisms, and how you address performance issues.

Highlight Your Employment Practices

Given industry scrutiny, proactively demonstrate your compliance with employment obligations. Include your Fair Work compliance statement, evidence of correct Award coverage, and your approach to training and career development for cleaning staff.

Invest in Green Cleaning

Government sustainability policies increasingly favour environmentally responsible cleaning. Offer Green Star-rated products, microfibre systems that reduce water and chemical use, and waste minimisation strategies. This differentiates your bid and aligns with government environmental targets.

Scaling Your Government Cleaning Business

Once you have your first government contract, the path to growth is straightforward:

1. Deliver exceptionally well on your first contract. Government references are invaluable.
2. Seek feedback and continuous improvement. Demonstrate that you are responsive and proactive.
3. Expand to adjacent contracts. If you clean offices well, bid on school or healthcare cleaning.
4. Monitor new opportunities. Tools like Australia Tender Alerts help you track cleaning tenders across all government portals so you never miss a relevant opportunity.
5. Consider specialist services. High-rise window cleaning, clinical cleaning, and disaster restoration attract premium rates and face less competition.

Need help writing your response? Read our guide to writing tender responses that win.

Conclusion

Government cleaning contracts offer long-term, stable revenue for cleaning businesses that meet the compliance and quality requirements. Success comes from accurate pricing built on thorough site inspections, strong employment practices, and consistent service delivery. Start with smaller contracts to build your government track record, and expand methodically as your capability grows.