I usually book mine about 3 months in advance, some people wait longer but I like to get everything done and out of the way.
If you are travelling over Easter you might want to book it a bit in advance since that will be a busy time. Otherwise I find the 3 month timeframe to be fine.