Quick availability
While the skilled migration visa (subclass 186) is being processed your future employee can already work for your business from Bali (up to 180 days) on the E33G remote worker visa. Typically they work as freelancers until visa approval after which they move permanently to Australia and become part of your workforce.
Bali has good and reliable network infrastructure and shares its time zone with Perth.