Mix flour, yeast, sugar, and salt. Add warm milk, melted butter, eggs, and vanilla. Knead 8 to 10 minutes until smooth and slightly tacky.
Rise covered in an oiled bowl for 1 to 1.5 hours until doubled.
Roll dough into a 16x12 inch rectangle on a lightly floured surface.
Spread softened butter over dough, then sprinkle cinnamon sugar filling evenly over the top.
Roll tightly into a log, cut into 12 rolls with dental floss, and place in greased 9x13 pan.
Rise again 45 to 60 minutes until puffy. Bake at 350°F for 22 to 26 minutes until light golden.
Spread cream cheese frosting over warm rolls immediately out of the oven and serve.