Yes, you can. Moreover, you can rent a car even without a credit or debit card.