Booking your rental car three to six months before you travel is generally the best time to  get a good price. If your trip is over a holiday, you can expect prices to be higher so book as soon as you know your trip dates.