I recommend that you start planning your autumn trip to Japan 6 months in advance. Just like during the cherry blossom season in spring, accommodation in large cities can fill up quickly during the autumn season, so it's best to make reservations as soon as you know your travel dates.
It's a good idea to book your hotels in advance, but it's better to wait for a good deal before booking your flights.