Most Japanese hotels start taking reservations from 3 to 6 months ahead. There is wide variance so you really need to check each one in which you might have an interest. I wouldn't even be looking for next April now. Maybe late September/early October to start looking.

Understand that some of the most exclusive places have preferred customers who have standing reservations from year to year. That is unlikely to affect tourists.