Unfortunately, this can be a shop-stopper when trying to book a hotel without a credit card. Many properties require some kind of deposit before you get the keys to your room. Try calling the hotel upfront and ask if you can use another method of payment for the deposit.