A full bodied wine is best from making mulled red wine, so look for Cabernet Sauvignon or Zinfandel, or a blend made from those varietals. If you're making mulled white wine, Chardonnay is a good choice for a drier option, and Muscat/Moscato or Riesling are a good choice for sweeter versions.