Many of the major car rental companies require customers to provide a major credit card in order to reserve and even pay for a rental car. EZ Rent a Car in Orlando is one company that allows you to reserve and pay for your car rental without a credit check. That's right a credit check.
Most of the companies that DO allow debit card payments require a consumer credit check. EZ Rent a Car does not.