Veelas are not Beasts or Animals, they are a type of sprite of fairy

If humans are animals, i'm sure Veela are too.

If you look under the ‘List of creatures’ section on the wiki, Veelas come under ‘Beings’ which i mean by this series.

It would depend on which werewolf, and which veela