Start watching about 3 months before, but don't stress about booking until about 6 weeks ahead. Having said that, there is no reason you couldn't book a car now and then if you see a better deal later (right up to the week you arrive) there is no penalty to re-booking at the lower rate.