Yes, it is 100% legal to use Skrill for gambling in Australia. The service is licensed to provide financial assistance and covers 200+ countries.