Place the cloves, peppercorns, all-spice, and cinnamon sticks on a few layers of cheesecloth. Wrap up and then tie the bundle with twine.
In a large pot, combine the wine, orange peel, brandy, water, sugar, vanilla, and fresh cranberries. Bring to a boil, while stirring, and then lower the heat.