Usually, the sooner the better. Making the reservation earlier gives you the bigger choice of the car and better price.