In a large pitcher, stir together wine, apple cider, ginger beer and lemon juice. Add orange an apple slices, as well as a cinnamon stick and star of anise pod if using. Let sit for 2 hours or up to overnight.
Serve sangria over ice and garnish with frozen cranberries if you wish.