DiscoverCars.com looked at their data regarding the average cost to rent a car in the months December, January and February compared to the months June, July and August. The prices in some of the most popular destinations were revealed to be as much as three-quarters cheaper in the winter months.