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.

Webuild

Industrial Cleaner

Webuild

Australia · Yesterday

Accredited sponsorAustralian Home Affairs
Endeavour Group

Guest Services Attendant (Housekeeping) - Prince of Wales Hotel

Endeavour Group

Australia · 2d ago

Accredited sponsorAustralian Home Affairs
Endeavour Group

Guest Services Attendant (Housekeeping) - The Ranch

Endeavour Group

Australia · 5d ago

Accredited sponsorAustralian Home Affairs
NH

Cleaner - Balmain Hospital

NSW Health

Australia · 1w ago

Accredited sponsorAustralian Home Affairs
Downer EDI Limited

Casual Cleaner - Melbourne Connect

Downer EDI Limited

Australia · 1w ago

Accredited sponsorAustralian Home Affairs
Respect Group Limited

Cleaner

Respect Group Limited

Australia · 1w ago

Labour agreement (Great South Coast DAMA) until Oct 2030Australian Home Affairs
Regis Aged Care

Cleaner - Aspley

Regis Aged Care

Australia · 1w ago

Accredited sponsorAustralian Home Affairs
RSL LIFECARE LIMITED

Cleaning Assistant

RSL LIFECARE LIMITED

RC Galston, Australia · +9 locations · 1w ago

Labour agreement (Orana DAMA) until Aug 2031Australian Home Affairs
QUEENSLAND VENUE CO. PTY LTD

Food & Beverage Attendant | Station Hotel

QUEENSLAND VENUE CO. PTY LTD

Footscray, Victoria, Australia · 1w ago

Labour agreement (Far North Queensland DAMA) until Aug 2027Australian Home Affairs
Downer EDI Limited

Cleaner

Downer EDI Limited

Australia · 1w ago

Accredited sponsorAustralian Home Affairs
Minor Hotels Australasia

Cleaner

Minor Hotels Australasia

Australia · 1w ago

Labour agreement (East Kimberley DAMA) until Mar 2031Australian Home Affairs
Minor Hotels Australasia

Housekeeping

Minor Hotels Australasia

Australia · 1w ago

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

Cleaner

North Metropolitan Health Service

Nedlands, Perth WA, Australia · 1w ago

$1 - $2

Accredited sponsorAustralian Home Affairs
JBS Australia Pty Limited

Night Cleaner

JBS Australia Pty Limited

Australia · 1w ago

$28.85 - $28.85

Labour agreement (Company Specific) until Feb 2031Australian Home Affairs
Rio Tinto

Superintendent Asset Management

Rio Tinto

Australia · 2w ago

Accredited sponsorAustralian Home Affairs
Endeavour Group

Guest Services Attendant (Housekeeping) - Matthew Flinders Hotel

Endeavour Group

Australia · 2w ago

Accredited sponsorAustralian Home Affairs
Woolworths Group Limited

Cleaning and Trolley Collection

Woolworths Group Limited

Australia · 2w ago

Accredited sponsorAustralian Home Affairs
Goulburn Valley Health

Cleaner

Goulburn Valley Health

Australia · 2w ago

Labour agreement (Goulburn Valley DAMA) until Aug 2028Australian Home Affairs
Respect Group Limited

Cleaning Services Assistant

Respect Group Limited

Australia · 2w ago

Labour agreement (Great South Coast DAMA) until Oct 2030Australian Home Affairs
Central Highlands Rural Health

Environmental Services Assistant (Cleaner) - Trentham Health

Central Highlands Rural Health

Ballarat, VIC, Australia · +1 location · 2w 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) →