Some rental companies, including Avis and Budget, allow customers to rent a car with a debit card as long as they are at least 25 years old and consent to having an authorized hold placed on their card for the duration of the rental period. Policies change from location to location, so it’s always best to call and check in advance if you use a debit card.