It depends upon you whether you want to book early or not. It is always a good thing to book early.
In the peak trekking month of October, a large number of trekkers might overflow the trekking routes, and the accommodations might not be available if you book late. So we advise you to book your trek as far back as possible if you are trekking in trekking seasons.