Trusted Cleaners Wanted | Mallee & Far North-West Job No: MG1221

Location: Mallee

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.

We are currently seeking reliable, motivated and hardworking Cleaners to join our team in the Mallee & Far North-West region of Victoria to fill Part‑time vacancies (Mon-Fri) .

Important: we are combining the below locations as Part‑Time day cleaning roles. You will need a vehicle and will be paid a travel allowance respectively.

Role 1 (Mallee Highway): Murrayville, Underbool, Ouyen

Role 3 (Lake Tyrrell area): Sea Lake, Culgoa

About the Role

As a Cleaner with Menzies, you will play an key 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

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

Employee recognition programs

You will be:

Reliable and punctual

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

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

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.

#J-18808-Ljbffr

📌 Trusted Cleaners Wanted | Mallee & Far North-West (Melbourne)
🏢 Recruit Shop
📍 Melbourne