I know Bank of America still has a secured CC program.

The problem with using your debit card as a credit card for travel is the hold put on the credit limit. If your CC has a $5000 limit and the hotel puts a $500 hold on it, then you just have $500 less you can charge. If you use your debit card, then you have $500 less in the bank until that hold clears. Several years ago, I had a $100 check bounce from my checking account that I thought had over 2K available, but there was over 2K worth of holds on my card from car rental companies and hotels, even though I paid cash for the bill (it took about a week to have my funds released).