Você está tentando reservar muito longe. Muitos hotéis japoneses, especialmente aqueles não associados a cadeias ocidentais, aceitam apenas reservas para o trimestre atual e o trimestre seguinte, o que significa que os quartos para abril de 2017 podem não ser lançado até janeiro de 2017.
Dito isto, a estação das cerejeiras está ocupada, por isso é aconselhável reservar com antecedência. Se há um hotel em particular no qual você está desesperado para ficar, entrar em contato diretamente com eles via e-mail ou telefone pode ser uma opção.