Here is a list of our partners and here's how we make money. Conventional wisdom suggests that you book travel reservations in advance to nab the best deal. But when it comes to rental cars, this might surprise you: The best time to rent a car is last minute, when they tend to be cheaper.