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.
Cleaner - Maitland
NSW Health
Australia · 3w ago
Cleaner - Ryde
NSW Health
Australia · 3w ago
Motel Room Attendant
Private Advertiser
Australia · 1w ago
Full-Time Cleaner – Brisbane CBD
Private Advertiser
Australia · 1w ago
$27.08 - $31.14
Cleaners - Casual/Part Time
Private Advertiser
Australia · 2w ago
$33 - $39.99

Cleaner - Hawkesbury
NSW Health
Australia · 1w ago

Cleaner - John Hunter
NSW Health
Australia · 1w ago

Cleaner - Wollongong
NSW Health
Australia · 1w ago
Part-time Cleaners - Lismore NSW
Private Advertiser
Australia · 2w ago
$31.14 - $35.2
Cleaner Needed - Commercial Cleaning
Private Advertiser
Australia · 5d ago
$30 - $35
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
