About CNA

This is how we became one of the best cleaning services in Melbourne.

CNA Started as a business
Over our 30-year history, CNA Cleaning Services Pty Ltd have provided an integrated service for a wide variety of sectors including industrial, commercial, banking sector, education institutions, Local Government assets and health centres amongst others. We are constantly striving to offer the highest standard of cleaning and are continually searching for ways to improve our services. Our diverse portfolio of clients provides CNA with extensive knowledge and experience in the cleaning industry.
cna cleaning logo
Educational Cleaning Services
Panel Registration No. 941 to maintain and provide cleaning services to Victorian Government Schools. These prestigious certifications complement our DEECD Accreditation, enabling us to provide top-tier cleaning services to Victorian Government Schools. Our commitment to these high standards underscores our dedication to delivering exceptional service while maintaining the utmost in environmental care and workplace safety.
service Victoria Logo
Triple ISO Certified Compony
CNA Cleaning Services has achieved notable recognition in quality, safety, and environment standards, Implementing ISO 9001-2015 for Quality Management, ISO 14001-2015 for Environmental Management, and ISO 45001-2018 for Occupational Health and Safety Management.
cna cleaning logo
Trusted NDIS Service Provider
CNA Cleaning Services, a reputable NDIS provider in Victoria, is proud to announce its registration with the NDIS Quality and Safeguards Commission, holding Registration No. 4-HHQORWA. Specializing in enhancing the lives of NDIS clients, we offer essential support services including '0120 Household Tasks' and '0107 Assist Personal Activities'. Adhering strictly to NDIS guidelines, our team is committed to delivering efficient, environmentally friendly services tailored to your budget, ensuring both cost-effective and high-quality care for our clients.
service Victoria Logo

Founders Message


Clarance Alexander
Managing Director

The history of CNA Cleaning Services Pty Ltd dates to our foundation in Melbourne in 1994. Through our commitment to excellence, we have gained a strong reputation built on quality of service, trust and reliability. This has driven our significant growth over our 30-year history enabling us to expand our services regionally and interstate whilst still dedicating our commitment to the Melbourne's eastern suburb community which has helped support our growth over our journey.

Thank you for taking the time to understand our business. CNA services aim to deliver on the expected outcomes of our diverse client base, instill confidence in the continuity and standards of service and provide a quality end service.

CNA understands that the total customer experience is an integral element in the longevity of any business and this is a key factor underpinning our sustained growth in a highly competitive market over our significant 30-year history. CNA has built steady and sustainable client partnerships, furthering our growth and all the while enjoying the growth experienced by our customers in their areas of specialisation and trade.

As a founder managed business, CNA strongly emphasises entrepreneurial spirit whether that be an organisation near its inception to an established multi-national. CNA services a wide range of facilities and adapts to the needs of our clients and their premises benefited by our dedicated, stable employee base and corporate and service memory developed over our extended history. Importantly, this is done whilst recognising the fragility of our environment ensuring we take the needed measures to preserve our world.

Please explore our business over the next few minutes and see who our people and customers are and how we deliver our market-leading service.

Our Vision

To be recognised as the most respected and sought after facilities Management organisation in the industry.

Our Mission

To lead the industry towards a superior quality of maintenance through the very latest technology in equipment, material system.

To Create a hygienic and healthy environment without ever compromising the beauty and integrity of our earth, forever keeping in mind those that follow.

To Build a strong and trusting partnership with our clients, meeting the challengers of their evolving needs with care, efficiency and professionalism.

CNA : Your Trusted Partner in Cleaning Services

CNA Cleaning Services Pty Ltd is dedicated to forging strong partnerships with our clients. Our collaborative approach guarantees meeting and exceeding contract objectives, focusing on quality, safety, environmental management, and exceptional service delivery. We ensure transparency in all our processes.

Customer service is at the core of our operations. We conduct regular, organized meetings for performance review, aligning with Key Performance Indicators and standards set by both clients and CNA. These meetings also serve as a platform for valuable client feedback, fostering continual improvement in our services.

Our Contract Managers are available 24/7 to address any customer enquiries, emphasizing our commitment to accessibility and prompt problem resolution. Choose CNA Cleaning Services Pty Ltd - wherepartnership, excellence, and customer satisfaction are our top priorities.