You can get a prepaid card if you need it for deposits and things like that.
It is, for whatever reason, becoming more and more common in hotels to only want to put the hold (and the ability to charge more should you go over the $20) on a credit card.