Zara has some cheap but nice perfumes, some of them smell wintery to me.

I've recently been introduced to Nuxe Prodigieux perfume, and its perfect for winter, although could use any time of year.