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.

JBS Australia Pty Limited

Night Wash Cleaner - Afternoon Shift

JBS Australia Pty Limited

Australia · 2w ago

$26.72 - $26.72

Labour agreement (Company Specific) until Feb 2031Australian Home Affairs
Employment Hero

Commercial Cleaning - Cairns City

Employment Hero

Australia · 2w ago

Accredited sponsorAustralian Home Affairs
AA

Cleaner - Broadford Location

Adecco Australia Pty Ltd

Broadford, Bendigo, Australia · 2w ago

$33 - $39

Labour agreement (Industry - On-Hire) until Nov 2029Australian Home Affairs
Rio Tinto

Superintendent Capability Development

Rio Tinto

Australia · 3w ago

Accredited sponsorAustralian Home Affairs
Compass Group Australia

Cleaner

Compass Group Australia

Australia · 3w ago

Accredited sponsorAustralian Home Affairs
David Jones

Logistics Team Leader | Carindale

David Jones

Australia · 3w ago

Accredited sponsorAustralian Home Affairs
Tweed Shire Council

Outdoor Cleaner

Tweed Shire Council

Australia · 3w ago

Accredited sponsorAustralian Home Affairs
Wesley Mission Queensland

Grounds Cleaner

Wesley Mission Queensland

Sinnamon Park, Brisbane QLD, Australia · 3w ago

$28.63 - $28.63

Accredited sponsorAustralian Home Affairs
Compass Group Australia

Attendant - Cleaner | Townsville-RAAF Base | FT

Compass Group Australia

Australia · 3w ago

Accredited sponsorAustralian Home Affairs
NH

Cleaner - Wyong

NSW Health

Australia · 3w ago

Accredited sponsorAustralian Home Affairs
DH

Housekeeping Attendant

Discovery Holiday Parks

Australia · 3w ago

Accredited sponsorAustralian Home Affairs
Costco Wholesale

Cleaning/Maintenance Staff needed - Full Time Roles Available!!

Costco Wholesale

Australia · 3w ago

Accredited sponsorAustralian Home Affairs
JBS Australia Pty Limited

Cleaner

JBS Australia Pty Limited

Australia · 3w ago

$26.72 - $26.72

Labour agreement (Company Specific) until Feb 2031Australian Home Affairs
Canberra Tradesmen's Union Club

Room Attendant (Permanent and casual available) Quality Hotel Dickson.

Canberra Tradesmen's Union Club

Australia · 3w ago

$25 - $35

Accredited sponsorAustralian Home Affairs
Endeavour Group

Guest Services Attendant (Housekeeping) - Macquarie Inn

Endeavour Group

Australia · 3w ago

Accredited sponsorAustralian Home Affairs
Challenger Services Group

Overnight Public Area Supervisor (Part-Time)

Challenger Services Group

Australia · 3w ago

Accredited sponsorAustralian Home Affairs
Cleanaway Operations Pty Ltd

Operator

Cleanaway Operations Pty Ltd

Gove, Katherine & Northern Australia NT, Australia · +2 locations · 3w ago

$48.86 - $48.86

Accredited sponsorAustralian Home Affairs
Yarrawonga Health

Cleaner

Yarrawonga Health

Yarrawonga, VIC, Australia · 3w ago

Accredited sponsorAustralian Home Affairs
Queensland Venue Co. PTY LTD

Hospitality All Rounder

Queensland Venue Co. PTY LTD

Salisbury, QLD, Australia · +1 location · 1mo ago

Labour agreement (Far North Queensland DAMA) until Aug 2027Australian Home Affairs
Shoalhaven City Council

Cleaner

Shoalhaven City Council

Nowra, Wollongong, Australia · 1mo ago

$57,539 - $64,690

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) →