Trusted Cleaners Wanted | Regional Victoria, misc. locations

Job No:MG1213

Location:Regional Victoria

We are currently seeking reliable, motivated and hardworking Cleaners to join our team across a wide range of locations in regional and remote Victoria. Please refer to the below table.

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. When you apply, please refer to the location(s) you would be able to service from the below table.

ANGLESEA DAYLESFORD LISMORE RUSHWORTH

AVOCA DEDERANG LOCH SAN REMO

BAIRNSDALE DIMBOOLA LOCH SPORT SEA LAKE

BALMORAL DONALD LORNE SERPENTINE

BANNOCKBURN DOOKIE MAFFRA SKIPTON

BEEAC DRYSDALE MERINO SOMERVILLE

BEECHWORTH ECHUCA MITTA MITTA SPEED

BELGRAVE EILDON MONBULK STAWELL

BENDOC EMERALD MOUNT BEAUTY TALLANGATTA

BEULAH GLENROWAN MURCHISON TANGAMBALANGA

BIRCHIP GOROKE MURRAYVILLE TATURA

BIRREGURRA GUNBOWER MURTOA TERANG

BOORT HAMILTON DIV HEADQUARTERS MYRTLEFORD TONGALA

BRANXHOLME HAMILTON NAGAMBIE TUNGAMAH

BRIGHT HARROW NELSON (PORTABLE) UNDERBOOL

BRUTHEN HASTINGS NEWSTEAD VIOLET TOWN

BUCHAN HEYFIELD NHILL WALWA

CANN RIVER HEYWOOD NYAH WARRACKNABEAL

CASTERTON HOPETOUN OLINDA WARRANDYTE

CAVENDISH INGLEWOOD OMEO WEDDERBURN

CHILTERN INVERLEIGH OUYEN WERRIMULL

COBDEN JAMIESON PIANGIL WHITFIELD





COHUNA JEPARIT PORTLAND WILLAURA

COLERAINE KANIVA PYRAMID HILL WINCHELSEA

CORRYONG KATAMATITE QUAMBATOOK WODONGA

CRESSY KOONDROOK RAINBOW WOODS POINT

CRESWICK LANG LANG RAYWOOD WOOMELANG

CULGOA LEARMONTH ROKEWOOD

DARTMOOR LINTON RUPANYUP

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 between6:00am and 6:00pm
- Public holiday shifts
- Additional hours available across multiple nearby sites

Most positions arepermanent part-time , with rostered hours across one or more locations within your local area.

Applications are encouraged to allow sufficient time for security screening and onboarding aheadof 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
- 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.

Your IP address ( ) has been logged. 96 Hits.

#J-18808-Ljbffr

📌 Trusted Cleaners Wanted | Regional Victoria, misc. locations (Queensland)
🏢 Recruit Shop
📍 Queensland