In-Demand Cleaning contract Jobs in Melbourne South Eastern Suburbs Vic

Trusted Cleaners Wanted | Various Locations in South East Melbourne
Menzies Group —Melbourne South Eastern Suburbs VIC
- Part-time
House Cleaner - Excellent Pay | Flexible Hours
Crystal Maids —Springvale VIC
- $37 - $50 an hour
- Choose your own hours
- In-person
- Hotel experience
- Referral program
Quick Apply
11d
Arabic Speaking Disability Support Worker- Personal Care & Community Access
Seven Angels Care and Support Services —Dandenong VIC
- $40 an hour
- 10 hour shift
- In-person
- Communication skills
Quick Apply
GENERAL CLEANER – SOUTHERN SUBURBS (Cheltenham, Dingley Village, Mordialloc, Springvale)
Silver Oak Cleaning —Mordialloc VIC
- From $34 an hour
- Contract
- Cleaning
- In-person
- Communication skills
- Travel reimbursement
- Paid training
Quick Apply
Cleaners for Knox City Council Area
Menzies Group —City of Knox VIC
- Part-time
- Cleaning
GENERAL CLEANER – EASTERN SUBURBS (Doncaster, Balwyn, Box Hill, Burwood, Templestowe)
Silver Oak Cleaning —Box Hill VIC
- From $34 an hour
- Contract
- Cleaning
- In-person
- Communication skills
- Travel reimbursement
- Paid training
Quick Apply
Commercial Cleaner
Glenny Kebabs —Glen Waverley VIC
- $660 - $770 a week
- Contract
- Cleaning
- In-person
- Kitchen
Quick Apply
Home Care Support Worker
Australian Unity —Croydon VIC
- $36.42 - $36.59 an hour
- Part-time
- Travel reimbursement
- Health insurance
Technician - Supporting Hand
Downer Group —Dandenong VIC
- Weekend availability
- First Aid Certification
- Cleaning
- Communication skills
Financial Accountant - Leasing & Assets
KOR Equipment Solutions —Mulgrave VIC
- Full-time
- Finance
- In-person
- Free parking
Quick Apply
23h
Technician Experienced Operator - SEW
Downer Group —Dandenong VIC
- Weekend availability
- Maintenance
- First Aid Certification
- Cleaning
Sales Manager
Clearworld Cleaning Services —Kilsyth VIC
- $62,455.26 - $173,353.40 a year
- Part-time
- Hybrid work
- CRM software
- Sales
- Microsoft Office
- Relocation assistance
- Professional development assistance
Quick Apply

More jobs to discover

Find similar jobs that you might be interested in.

House Cleaner - Excellent Pay | Flexible Hours
Crystal Maids —Springvale VIC
*Hassle-Free:* We manage scheduling, billing, and customer service for you. *Reliable Pay:* Get paid weekly—no chasing invoices. Valid work rights in Australia.
$37 - $50 an hour
Quick Apply
11d
GENERAL CLEANER – SOUTHERN SUBURBS (Cheltenham, Dingley Village, Mordialloc, Springvale)
Silver Oak Cleaning —Mordialloc VIC
A current Police Check or willingness to obtain one. A valid driver's licence. Casual or contract base employment with flexible working arrangements.
From $34 an hour
Quick Apply

I want to receive the latest job alert for cleaning contract in melbourne south eastern suburbs vic

By signing in to your account, you agree to SimplyHired's Terms of Service and consent to our Cookie and Privacy Policy.

Explore jobs in more locations

cleaning contract jobs near melbourne south eastern suburbs vic

Disability Support Worker jobs in Dandenong VIC

Disability Support Worker jobs in Central Coast Nsw

Support Work No Experience jobs in Tuggerah Nsw

Disability Support Worker jobs in Hampton Park Vic

Support Worker Pashto jobs in Keysborough Vic

Social Worker jobs in Darwin Nt

Disability Support Worker jobs in Whittlesea Vic

Disability Support Worker jobs in North Adelaide Sa

Student Learning Support jobs in Central Coast Nsw

Cleaner, Cleaning jobs in Melbourne Northern Suburbs Vic

Visa Sponsorship , Cleaner jobs in Gold Coast Qld

Cleaner Casual jobs in Fremantle Wa

Window Cleaner jobs in Noosa Heads Qld

School Cleaner jobs in Craigieburn Vic

Cleaner, Quayclean jobs in Perth Wa

Casual, Cleaner jobs in Cairns Qld

Accountant jobs in Sydney Nsw

Financial Accountant jobs in Mackay Qld

Financial Accountant jobs in Brisbane Qld

Tax Accountant jobs in Melbourne Vic

Trusted Cleaners Wanted | Various Locations in South East Melbourne

Menzies Group -
Melbourne South Eastern Suburbs VIC

Apply Now

Job Details

Part-time

Benefits

Uniform provided

Qualifications

Floor care
Driver Licence
Commercial cleaning

Full Job Description

Job No: MG1202
Location: South East Melbourne
Employment Status: Part-time No. of Vacancies: 50 Closing Date: 31 Oct 2026 AEDT

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.

Apply Now

Refine Your Search

cleaning contract jobs in melbourne south eastern suburbs vic

Trusted Cleaners Wanted | Various Locations in South East Melbourne

House Cleaner - Excellent Pay | Flexible Hours

Arabic Speaking Disability Support Worker- Personal Care & Community Access

GENERAL CLEANER – SOUTHERN SUBURBS (Cheltenham, Dingley Village, Mordialloc, Springvale)

Cleaners for Knox City Council Area

GENERAL CLEANER – EASTERN SUBURBS (Doncaster, Balwyn, Box Hill, Burwood, Templestowe)

Commercial Cleaner

Home Care Support Worker

Technician - Supporting Hand

Financial Accountant - Leasing & Assets

Technician Experienced Operator - SEW

Sales Manager

More jobs to discover

I want to receive the latest job alert for cleaning contract in melbourne south eastern suburbs vic

Explore jobs in more locations

Job No: MG1202
Location: South East Melbourne
Employment Status: Part-time No. of Vacancies: 50 Closing Date: 31 Oct 2026 AEDT

Our Values

Job Seeker Tools

Employer Tools

Browse

Stay Connected

Refine Your Search

cleaning contract jobs in melbourne south eastern suburbs vic

More jobs to discover

I want to receive the latest job alert for cleaning contract in melbourne south eastern suburbs vic

Explore jobs in more locations

Job No: MG1202 Location: South East Melbourne Employment Status: Part-time No. of Vacancies: 50 Closing Date: 31 Oct 2026 AEDT

Our Values

Job No: MG1202
Location: South East Melbourne
Employment Status: Part-time No. of Vacancies: 50 Closing Date: 31 Oct 2026 AEDT