How early do you book hotels for cherry blossom season?

I am looking at Japan next spring and some rooms already seem expensive. I do not want to overplan, but I also do not want to get priced out.