Now that you know your itinerary and have an idea of where most of your activities will be, you can decide where you want to stay. Do you want to be close to the city center? If you’re visiting 2 cities, does it make sense to book an accommodation in between the 2 places? All up to you, love.
If I am being honest, I usually book this last and ignore it until last minute. I am never in a hurry to book this unless the dates are pretty firm and the weather is sunny. I say this because sometimes flights get cancelled and you can’t cancel your hotel. One time, I was driving to San Diego from Phoenix, and there was a major highway accident that closed the entire thing, so I wasn’t able to make it. Luckily, my hotel was nice enough to cancel for me when I called them, but a lot of times you will lose money when you book hotels ahead of time if you can’t make it.
If you are traveling during the holidays especially in the summer or around Christmas time, it makes sense to book months in advance. If you are backpacking or traveling for a long period of time with no itinerary, it is pretty easy to book the same day or less than 2 weeks before. Do whatever is comfortable with you.