Trusted Cleaners

We are currently seeking reliable, motivated and hardworking Cleaners to join our team across a wide range of South East Melbourne locations (e.g. Dandenong, Cranbourne, Frankston, Narre Warren, Pakenham, Moorabbin)
Menzies is proud to be delivering cleaning services to Victoria Police stations across metropolitan Melbourne and regional Victoria. With hundreds of sites across the state, we are looking for employees who take pride in their work and want to be part of a business that values its people and the communities it serves.
Whether you are looking for a few shifts each week, a permanent part-time role, or full-time employment, we would love to hear from you.
About the Role
As a Cleaner with Menzies, you will play an important role in maintaining safe, clean and hygienic facilities for Victoria Police personnel and visitors.
Your responsibilities will include:
General commercial cleaning
Vacuuming, mopping and floor care
Cleaning offices, amenities and common areas
Waste removal and recycling
Sanitisation and infection control cleaning
Maintaining presentation standards and site cleanliness
Available Shifts
We are recruiting employees who are available to work:
Weekday day shifts between 6:00am and 6:00pm
Weekend shifts
Public holiday shifts
Flexible part-time schedules
Additional hours available across multiple nearby sites
Most positions are permanent part-time, with rostered hours across one or more locations within your local area. We also have opportunities for full-time employees who are willing to work across multiple Victoria Police stations within their region.
Applications are encouraged to allow sufficient time for security screening and onboarding ahead of the contract commencement date of 1 October 2026.
Previous commercial cleaning experience is preferred but not essential. A current driver’s license and reliable transport will be highly regarded, particularly for employees working across multiple locations.
What We Offer
Stable and secure employment
Permanent part-time and full-time opportunities
Uniforms and equipment provided
Full training and ongoing support
Career development opportunities
Employee recognition programs
You will be:
Reliable and punctual
Customer focused
Able to work independently and as part of a team
Physically capable of undertaking cleaning duties
Committed to high standards of service
Available to work weekdays, weekends and public holidays as required
Able to complete contract specific security clearance
Why Join Menzies?
For more than 57 years, Menzies has delivered facility and property services throughout Australia. We believe our employees are our greatest asset and are committed to creating a workplace where everyone feels valued, respected and supported.
We are committed to building strong, long-term partnerships through transparency, safety, quality service delivery and environmental responsibility. Our operations are underpinned by continuous improvement, innovation and a strong focus on ESG outcomes.
Our Values
Safety in everything we do
Team collaboration and respect
Environmental responsibility
Exceptional customer service
People, passion and pride
Menzies is an inclusive employer. We strongly encourage applications from Aboriginal and Torres Strait Islander peoples, people of all ages, people with disability, members of the LGBTIQ+ community, and individuals from culturally and linguistically diverse backgrounds.