Typically, you can get better rates when you book in advance. Ideally, you should book your rental car at least six weeks in advance, especially if you need it over a holiday weekend or other peak time. This gives you the chance to select your desired car and lock in lower rates.