Synonyms for Witch (same or very similar meaning)
WordNet sense 1 (a believer in Wicca):
Wiccan
WordNet sense 2 (an ugly evil-looking old woman):
crone, hag, beldam, beldame
WordNet sense 3 (a female sorcerer or magician):
enchantress
WordNet sense 4 (cast a spell over someone or something; put a hex on someone or something):
bewitch, enchant, glamour, hex, jinx
From the ODE community, based on WordNet
add/edit