Have you considered employing a Pacific Engagement visa applicant to fill vacancies in your workplace?
The Pacific Engagement visa (PEV) allows citizens of Pacific island countries and Timor-Leste to live and work in Australia permanently. Applicants successful in a PEV ballot in the Pacific Engagement stream can apply for one of the 3,000 visa places available annually (these places include primary visa holders and eligible family members).
More information here