The farther the better. To my understanding, there is not a set "early booking" discount, rather a kind of sliding scale. As a particular sailing fills up, the rates go up. This usually coincides with the sailing date approaching. I'm sure one of the travel agents on the board can clarify and give some more specific details, but I think that this is the general gist of it.