I've literally never heard of anyone who gave a gift in the name of Halloween so I didn't want to curate anything obviously Halloween-y. Here are some gifts which sort of evoke the Hugo Boss Deep Red advertising campaign circa 2002. I'm aware that reference is obscure.
Without further ado:
Dior Poison Eau de Toilette £44.00 - £58.00