Free spins slots are legal in Australia. Casinos that offer them are licensed and regulated by the appropriate authorities in their jurisdiction.