Yes, they are very much legal in Australia, although laws prevent offshore casinos without proper verification from operating with the Australian airspace.