Cleaner Jobs in Australia with Visa Sponsorship — 2026

90 cleaner openings in Australia, 71 of them from employers on Home Affairs records: its labour agreements in force and its accredited sponsor list — employers the Department of Home Affairs has approved to sponsor workers from overseas.

NH

Cleaner - John Hunter

NSW Health

Australia · 1w ago

Accredited sponsorAustralian Home Affairs
NH

Cleaner - Wollongong

NSW Health

Australia · 2w ago

Accredited sponsorAustralian Home Affairs
NH

Cleaner - Fairfield (Targeted - Aboriginal and Torres Strait Islander)

NSW Health

Australia · 2w ago

Accredited sponsorAustralian Home Affairs
Minor Hotels

Common Area Cleaner / Housekeeper

Minor Hotels

Australia · 3w ago

Labour agreement (East Kimberley DAMA) until Mar 2031Australian Home Affairs
Randstad

cleaner / process worker

Randstad

Australia · 1mo ago

Accredited sponsorAustralian Home Affairs
Grampians Health

Environmental Services Assistant

Grampians Health

Australia · 1mo ago

Accredited sponsorAustralian Home Affairs
DE

Bloomfield Maintenance Coordinator

Downer EDI Limited

Australia · 3d ago

PA

Part-Time Cleaner – Browns Plains

Private Advertiser

Australia · 4d ago

$35.2 - $37.91

PA

Hotel Housekeeper / Room Attendant

Private Advertiser

Australia · 4d ago

NSW Health

Cleaner - Balmain Hospital

NSW Health

Australia · 1w ago

PA

Full-Time Cleaner – Beaudesert

Private Advertiser

Australia · 1w ago

$27.08 - $31.14

Journey Beyond

Housekeeping/Public Areas Attendant | Monarto Safari Resort

Journey Beyond

Australia · 1w ago

No Australia register recordOn the NZ register
Journey Beyond

Hospitality Attendant | Rail

Journey Beyond

Australia · 2w ago

$35.82 - $35.82

No Australia register recordOn the NZ register
Sandvik Holdings Limited

Field Service Superintendent

Sandvik Holdings Limited

Australia, WA, Australia · 1mo ago

No Australia register recordOn the UK register
Journey Beyond

Housekeeping Attendant

Journey Beyond

Australia · 1mo ago

No Australia register recordOn the NZ register
NSW Health

Cleaner - Nepean

NSW Health

Australia · 3d ago

NSW Health

Cleaner - Jindabyne HealthOne

NSW Health

Australia · 5d ago

NH

Cleaner - Auburn

NSW Health

Australia · 2w ago

Accredited sponsorAustralian Home Affairs
NH

Cleaner - Macquarie

NSW Health

Australia · 2w ago

Accredited sponsorAustralian Home Affairs
NH

Cleaner - Singleton

NSW Health

Australia · 3w ago

Accredited sponsorAustralian Home Affairs

ApplyWave is not an employer or a recruitment agency. You apply to each employer directly — we find their contact and write your letter. Real employers never charge money for a job or a visa sponsorship.

Employers hiring now

On Home Affairs records: its labour agreements in force and its accredited sponsor list, with open jobs on ApplyWave today.

All employers on Home Affairs records: its labour agreements in force and its accredited sponsor list →

Other jobs in Australia with visa sponsorship

All visa sponsorship jobs in Australia →

Questions about visa sponsorship jobs

Which Australian employers can sponsor a work visa?
An employer must be an approved sponsor and nominate you for a specific position, most often for the Skills in Demand visa (subclass 482), which replaced the TSS visa in December 2024. Accredited sponsors are approved sponsors with a strong record; their nominations get priority processing.
Is every job here from an approved sponsor?
No. Each job says whether its employer holds a labour agreement on the Home Affairs list, updated monthly, or was on its accredited sponsor list (released in January 2025). Australia publishes no full register of approved sponsors yet, so an employer missing from both may still sponsor — ask before you apply.
Can I apply from the UAE, Saudi Arabia or Qatar?
Yes. These work visas are applied for from outside the country, so you can apply while you work in the Gulf or anywhere else. Many applications also ask for a police clearance certificate from the countries you have lived in, and the UAE, Saudi Arabia and Qatar issue them.
Is ApplyWave an employer or a recruitment agency?
No. ApplyWave lists jobs from employers and helps you prepare and send your application. We do not employ anyone or sponsor visas, and real employers never charge money for a job or a visa sponsorship.

Get matching jobs delivered to your inbox

Job Radar checks the big job boards every day and emails you new jobs that fit your resume.

  • AI scores each job against your resume
  • Employers on a sponsorship register are marked
  • A daily email with the new matches
  • Filter by location, remote and job type
Set up Job Radar (free) →