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.

Night Wash Cleaner - Afternoon Shift
JBS Australia Pty Limited
Australia · 2w ago
$26.72 - $26.72

Commercial Cleaning - Cairns City
Employment Hero
Australia · 2w ago
Cleaner - Broadford Location
Adecco Australia Pty Ltd
Broadford, Bendigo, Australia · 2w ago
$33 - $39

Superintendent Capability Development
Rio Tinto
Australia · 3w ago

Cleaner
Compass Group Australia
Australia · 3w ago

Logistics Team Leader | Carindale
David Jones
Australia · 3w ago

Outdoor Cleaner
Tweed Shire Council
Australia · 3w ago

Grounds Cleaner
Wesley Mission Queensland
Sinnamon Park, Brisbane QLD, Australia · 3w ago
$28.63 - $28.63

Attendant - Cleaner | Townsville-RAAF Base | FT
Compass Group Australia
Australia · 3w ago
Cleaner - Wyong
NSW Health
Australia · 3w ago
Housekeeping Attendant
Discovery Holiday Parks
Australia · 3w ago

Cleaning/Maintenance Staff needed - Full Time Roles Available!!
Costco Wholesale
Australia · 3w ago

Cleaner
JBS Australia Pty Limited
Australia · 3w ago
$26.72 - $26.72

Room Attendant (Permanent and casual available) Quality Hotel Dickson.
Canberra Tradesmen's Union Club
Australia · 3w ago
$25 - $35

Guest Services Attendant (Housekeeping) - Macquarie Inn
Endeavour Group
Australia · 3w ago

Overnight Public Area Supervisor (Part-Time)
Challenger Services Group
Australia · 3w ago

Operator
Cleanaway Operations Pty Ltd
Gove, Katherine & Northern Australia NT, Australia · +2 locations · 3w ago
$48.86 - $48.86

Cleaner
Yarrawonga Health
Yarrawonga, VIC, Australia · 3w ago

Hospitality All Rounder
Queensland Venue Co. PTY LTD
Salisbury, QLD, Australia · +1 location · 1mo ago

Cleaner
Shoalhaven City Council
Nowra, Wollongong, Australia · 1mo ago
$57,539 - $64,690
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.
Other jobs in Australia with visa sponsorship
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
