Make the dough. In a large bowl, whisk flour, sugar, yeast, and salt. In a separate bowl, combine warm milk, egg, melted butter, vanilla, and orange zest.
Pour wet into dry and mix until a shaggy dough forms.
Knead until smooth. Turn onto a lightly floured surface and knead for 6–8 minutes, or use a stand mixer with a dough hook for 5–6 minutes. The dough should be soft, slightly tacky, and elastic.
First rise. Place dough in a lightly greased bowl, cover, and let rise in a warm spot until doubled, about 60–90 minutes.
Cook the filling. In a small saucepan, combine cranberries, sugar, orange zest, orange juice, and butter. Simmer over medium heat until cranberries burst and mixture thickens, about 6–8 minutes.
If it’s very runny, stir in cornstarch. Add cinnamon if using. Cool completely.
Roll out the dough. Punch down the risen dough and roll into a 12x16-inch rectangle on a lightly floured surface.
Spread the filling. Gently spread the cooled cranberry mixture over the dough, leaving a 1/2-inch border on the long edge farthest from you.
Roll and slice. Roll up tightly from the long edge closest to you.
Pinch the seam to seal. Slice into 12 even rolls using a sharp knife or unflavored dental floss.
Second rise. Arrange rolls in a greased 9x13-inch pan, cover, and let rise until puffy, 30–45 minutes. For overnight rolls, cover tightly and refrigerate up to 16 hours; bring to room temperature for 45–60 minutes before baking.
Bake. Preheat oven to 350°F (175°C).
Bake for 22–26 minutes, until lightly golden on top and the centers read done. If browning too fast, tent loosely with foil.
Make the glaze. Whisk powdered sugar, orange juice, butter or cream cheese (if using), and a pinch of salt until smooth and pourable.
Glaze and serve. Let rolls cool for 10 minutes, then drizzle generously with glaze. Serve warm.