It’s best to book your rental car within the golden window that our data suggests is 4-6 months before you travel. Last minute bargains can be had, but are rare and you’ll have little choice if you leave it to the last minute to book.