Many car rental and hotels that will not accept a debit card for booking will accept it for payment, thus the common hotel checkout question "will you be paying with the saem card you used to book?" I do that often with both hertz ans Sixt.