Melbourne Cleaning Companies ($5M+ Revenue)
Target list compiled: March 19, 2026
Market Overview
- Total Australian Market: $20.2 billion AUD (2025)
- Number of Businesses: 44,775
- Melbourne/Victoria Share: ~25-30% of national market
- Market Concentration: Low (opportunity for new suppliers)
Tier 1: Major National Players
TIER 1
1. ISS Facility Services Australia
- Revenue: $11.7 billion AUD (2025) - Australia & NZ combined
- Type: Multinational, largest in Australia
- HQ: Sydney (major Melbourne operations)
- Services: Full facility management, commercial cleaning
- Website: issworld.com/en-au
- Target Priority: ✅ Premium tier - massive equipment buyer
TIER 1
2. Spotless Group Holdings (Downer Group)
- Revenue: $2.43 billion AUD (2023)
- Type: National, owned by Downer EDI
- HQ: Melbourne
- Services: Integrated facilities services, cleaning, security
- Markets: Healthcare, education, government, transport
- Website: spotless.com
- Target Priority: ✅ Top tier - major procurement power
TIER 1
3. Compass Group Australia
- Revenue: $3+ billion AUD (global giant, major AU operations)
- Type: Multinational, world's largest food/FM provider
- Location: Australia-wide + Melbourne facilities
- Services: Integrated FM, catering, cleaning, maintenance
- Recent Win: Melton Hospital PPP (25-year contract, Nov 2024)
- Website: compass-group.com.au
- Target Priority: ✅ Massive buyer - defense, healthcare, remote sites
TIER 1
4. Sodexo Australia
- Revenue: $1+ billion AUD (30+ years in AU)
- Type: Multinational, leading FM provider
- Location: National operations
- Services: Hard/soft FM, cleaning, catering (Energy & Resources focus)
- Specialization: Mining, remote sites
- Website: au.sodexo.com
- Target Priority: ✅ Premium tier - industrial cleaning
Tier 2: Large Regional/National Companies
TIER 2
5. SCS Group (Smart Corporate Solutions)
- Revenue: Estimated $50M+ (national footprint)
- Type: Australian-owned, family business
- Location: National with strong Melbourne presence
- Services: Commercial cleaning, property services
- Major Clients: IOOF, Zimmermann
- Client Retention: 98.5%
- Website: scsgroup.com.au
- Target Priority: ✅ Strong mid-market player, Aussie-owned
TIER 2
6. Clean Group
- Revenue: Estimated $10M+ (20+ years operation)
- Type: Australian, ISO certified
- Location: Sydney HQ + Melbourne operations
- Services: Commercial cleaning Melbourne CBD
- Website: clean-group.com.au
- Target Priority: ✅ Established player
TIER 2
7. Performance Property Services Group
- Revenue: Estimated $10M+ (20+ years)
- Type: Australian
- Location: Melbourne-based
- Services: Commercial cleaning, janitorial
- Website: performancecleaning.com.au
- Target Priority: ✅ Melbourne-focused
TIER 2
8. CIC Facility Services
- Revenue: Estimated $8M+
- Type: Family-owned, ISO 45001/9001/14001 certified
- Location: Melbourne + Australia-wide
- Services: Deep cleaning, contract cleaning
- Website: cicleaning.com.au
- Target Priority: ✅ Quality-focused
TIER 2
9. Commercial Clean Group
- Revenue: Estimated $5M+
- Type: Australian
- Location: Melbourne operations
- Insurance: $20M public liability
- Website: commercialclean.com.au
- Target Priority: ✅ Mid-market
TIER 2
10. Spiffy Clean
- Revenue: Estimated $5M+
- Type: Australian
- Location: Melbourne CBD focus
- Insurance: $20M public liability
- Website: spiffyclean.com.au
- Target Priority: ✅ CBD specialist
TIER 2
11. AMC Commercial Cleaning
- Revenue: Estimated $5M+
- Type: Australian
- Location: Australia-wide including Melbourne
- Sectors: Offices, schools, retail, medical, aged care
- Website: amcclean.com.au
- Target Priority: ✅ Diversified portfolio
TIER 2
12. One Planet Cleaning
- Revenue: Estimated $5M+
- Type: Australian
- Location: Melbourne
- Services: Office cleaning, carpet, windows, waste, consumables
- Website: oneplanetcleaning.com.au
- Target Priority: ✅ Full-service provider
Next Steps for Kora Co
High-Priority Targets (Tier 1)
- ISS Facility Services - $11.7B revenue, massive buyer, fleet operations
- Spotless (Downer) - $2.4B revenue, Melbourne HQ, huge procurement
- Compass Group - $3B+ revenue, hospitals, defense, remote sites
- Sodexo - $1B+ revenue, mining/energy focus, industrial cleaning
High-Priority Targets (Tier 2 - Australian-Owned)
- SCS Group - $50M+ revenue, Aussie-owned, relationship opportunity
- Performance Property Services - Melbourne-based, strong local presence
- CIC Facility Services - Family-owned, quality-focused, ISO certified
Outreach Strategy
- Target facility/operations managers
- Offer demo + ROI comparison vs i-mop
- Emphasize: Aussie-owned, competitive pricing, maintenance plans
- LinkedIn + email campaigns