This cost is based on the size of the vehicle you are going to rent and how long you would like to have the vehicle. A good rule of thumb is the cost of your rental plus an additional amount. The average hold for a car rental is a minimum $200 or the amount of the rental + 20% -- whichever amount is higher.