In a small saucepan, combine cranberry juice, cinnamon stick, star anise and ginger. Bring the liquid to a boil over high heat and reduce to simmer. Simmer for 30 minutes. Remove from heat and allow to cool for at least 30 minutes before straining into an airtight container. Chill until cold, approximately 1 hour.
For each cocktail, serve 1 oz of spiced cranberry juice and 1/2 oz vodka in a champagne flute. Fill the rest of the way with champagne. Garnish with fresh cranberries.