I prefer military boots, they have no branding and are typically designed and tested for decent longevity and comfort. My current ones are Bundeswehr surplus, I believe Meindl produced them. They cost about 60 euros or so, never been used.
Pick a size larger than you would usually do, unless they're explicitly designed as winter boots. In cold weather you'll want wool socks as well as regular socks and that requires some extra space.
You can certainly get cheap Bundeswehr surplus boots, but you should know that soldiers don’t typically choose those if given a choice.
When given a choice, soldiers will tend to choose something like Salomon Toundra.