We recently went to Mongkok Flower Market. There is a large corner store that sells Christmas decorations. There is also a little store (amidst all the flower shops facing the side of the Bird Market) that sells Christmas decorations. Both are not over priced.
Jusco has their Christmas decorations out... a little more cheesy. And, ToysRUs... mostly Chirstmas tree decoration bits.