I don’t think they are actually allowed to do that, it’s not legal to discriminate based on ‘parental status’ and that goes both ways.

My workplace doesn’t do that, but there are different leave arrangements for ‘high demand periods’ over the school holidays. It’s a ballot so that it doesn’t always go to the same people though, not a discriminatory allocation.