Many car rental companies and some hotels used to require credit cards (vs debit cards) but they are getting better. Hotels are still problematic because they frequently place very large holds on your balance which is more disruptive to debit users than credit users.