Start a Cleaning Business for Government Contracts Australia

How to Start a Cleaning Business That Wins Government Contracts

Government cleaning contracts are some of the most accessible entry points into government procurement for small businesses. Every government building, school, hospital, courthouse, and office needs cleaning. The contracts are regular, the payment is reliable, and the demand never stops.

But winning government cleaning contracts requires more than a mop and a quote. You need the right registrations, insurance, documentation, and knowledge of where to find opportunities. This guide covers everything you need to get started.

Why Government Cleaning Contracts Are Worth Pursuing

Government cleaning is an attractive market:

Consistent demand — Government buildings need cleaning every day, every week, every year
Reliable payment — Government agencies pay on time, typically within 20 to 30 days
Multi-year contracts — Many cleaning contracts are two to three years with extension options, providing revenue stability
Scale opportunities — Start with one site and grow into multi-site contracts
Low barriers to entry — You do not need a degree or specialised qualifications to start

Contract values vary widely. A small office cleaning contract might be worth $30,000 to $50,000 per year. A large hospital or school campus contract could be worth $500,000 or more annually.

Setting Up Your Cleaning Business for Government Work

ABN and Business Registration

You need an ABN at minimum. You can operate as a sole trader, but many government clients prefer dealing with a company structure for larger contracts. Register your ABN for free at abr.gov.au.

If you plan to employ cleaners, you will also need to register for:

GST (mandatory if your turnover exceeds $75,000)
PAYG withholding
Workers compensation insurance (mandatory in every state for employees)

Insurance Requirements

Insurance is where many cleaning businesses fall short. Government contracts typically require:

Public liability insurance — $10 million to $20 million is standard. This covers damage to property and injury to third parties while you are working.
Workers compensation insurance — Mandatory if you have employees. Required in every state and territory.
Product liability insurance — Sometimes required, covers damage caused by cleaning products you use.
Professional indemnity insurance — Rarely required for cleaning but occasionally included in facilities management contracts.

Public liability insurance for a small cleaning business typically costs $800 to $2,500 per year depending on your revenue and number of employees. It is a necessary cost of doing business with government.

Work Health and Safety Documentation

Government agencies take WHS seriously. You will need:

WHS management plan — A documented system for managing safety on your sites
Risk assessments — For the specific hazards in cleaning (chemical handling, slips and falls, working at heights, manual handling)
Safety Data Sheets (SDS) — For every chemical product you use
Training records — Evidence that your staff are trained in chemical handling, WHS procedures, and site-specific requirements
Incident reporting procedures — A documented process for reporting and investigating incidents

If this seems overwhelming, Safe Work Australia provides free templates and guidance. Many industry associations also offer WHS documentation packages.

Quality Management

While not always mandatory, having a quality management system significantly strengthens your bids:

ISO 9001 certification — The gold standard for quality management. Costs $5,000 to $15,000 to implement and certify, but pays for itself in credibility.
Cleaning industry certifications — ISSA CIMS (Cleaning Industry Management Standard) is well recognised.
Documented cleaning procedures — Standard operating procedures for each type of cleaning task.

Where to Find Government Cleaning Tenders

Cleaning tenders are published across multiple portals. Here is where to look:

Federal Government

AusTender (tenders.gov.au) — Search for UNSPSC codes 76111501 (building cleaning), 76111500 (cleaning and janitorial services)
Typical clients: Department of Defence, Services Australia, federal courts, Commonwealth agencies

State Government

buy.nsw.gov.au — NSW government buildings, schools, TAFE campuses
buying.vic.gov.au — Victorian government offices, hospitals, schools
qtenders.epw.qld.gov.au — Queensland government facilities
tenders.wa.gov.au — WA government sites
tenders.sa.gov.au — SA government buildings

State government cleaning contracts are often the most accessible for small businesses because they include individual school and office contracts that larger companies may not pursue.

Local Government

Councils need cleaning for:

Council offices and chambers
Libraries
Community centres
Aquatic centres and sports facilities
Public amenities

Council tenders are published on individual council websites, VendorPanel, and sometimes TenderLink. There are 537 councils across Australia, and most have cleaning contracts that turn over regularly.

Aggregation Services

Checking all these portals manually is time-consuming. Services like Australia Tender Alerts scan all major portals and can filter opportunities specifically for cleaning and facilities management.

Understanding Cleaning Contract Structures

Government cleaning contracts typically follow one of these structures:

Scheduled Cleaning

The most common type. A fixed scope of work performed on a regular schedule (daily, weekly, monthly). Priced as a fixed monthly fee. The tender documents will include a detailed cleaning specification listing every task, its frequency, and the expected standard.

Responsive Cleaning

Ad-hoc cleaning requested as needed. Priced on an hourly or per-task basis. Often included as an optional component within a scheduled cleaning contract.

Specialist Cleaning

Higher-value services like carpet cleaning, window cleaning, floor stripping and sealing, and high-pressure cleaning. May be separate contracts or included as periodic services within a broader cleaning contract.

Pricing Your Bid

Pricing government cleaning contracts correctly is critical. Price too high and you lose. Price too low and you either cannot deliver the required standard or you lose money.

Consider these factors:

Labour costs — The biggest expense. Calculate hours needed based on the cleaning specification, then add award wages, super, workers comp, and leave provisions.
Materials and consumables — Chemicals, equipment, consumables (bin liners, toilet paper if included in scope).
Overhead — Management, administration, vehicle costs, insurance.
Margin — A realistic profit margin. Government evaluators are experienced; they know what cleaning costs.

Many cleaning tenders use a price/quality evaluation model, where price might be worth 30 to 40 per cent of the overall score. The remaining 60 to 70 per cent is based on your methodology, experience, WHS systems, and personnel. This means the cheapest bid does not always win.

Writing a Winning Cleaning Tender

When you find a relevant opportunity, your tender response should address:

Methodology — How you will deliver the cleaning service. Be specific about your approach, equipment, products, and quality control processes.
Staffing — How many cleaners, their qualifications, your recruitment and training processes.
WHS — Your safety management system, risk assessments, training, and incident management.
Experience — Similar contracts you have delivered. Include client names, contract values, and outcomes.
Quality assurance — How you monitor and maintain standards. Include your audit and inspection processes.
Transition plan — How you will take over from the incumbent provider without disruption.

Growing Your Government Cleaning Business

Once you win your first contract, growth becomes easier:

Deliver well — Your performance on current contracts is your best marketing for future ones
Request references — Ask satisfied contract managers for written references
Bid on adjacent contracts — If you clean one school in a district, bid on the next school that comes up
Build relationships — Attend government buyer events and industry briefings
Maintain your certifications — Keep insurance, WHS documentation, and quality certifications current

For more guidance on finding opportunities across all government portals, read our guide to finding government tenders.

Government cleaning contracts offer stable, long-term revenue for businesses willing to meet the compliance requirements. Start with the registrations, get your documentation in order, and bid on your first contract.