The debit card thing is true. Most banks offer debit card holders some kind of overdraft protection anyway these days, so hotels don't really care. The hotel will happily ding your checking account or whatever your debit card is tied to for $150/night, even if there's only 11 cents in the account. Then it becomes your problem to sort out the charges, NSF fees, etc with your bank.
That said- don't get a credit card. You get in the habit of getting what you want, when you want (which is what the credit card company REALLY wants) and next thing you know you have a big ol' balance that (due to the mail, or you forgot, or they didn't apply your payment on time, or ) is at 35% APR instead of 3.5% For all your good intentions (you're not the first to have them) it's a rare bird indeed who can pay the card off every month without fail.
Folks say it a lot on the internets, but in this case, it's absolutely true. IT IS A TRAP.
<--Learning hard-won fiscal responsibility at 30, when I should have figured it out at least by 25.
Short term signature loan at a bank or credit union will be just as useful, good for your credit, and shouldn't be that hard to get given a pulse and some kind of employment. If you really want to develop the credit history that banks and stuff look for when you try to get a car loan, a mortgage, etc., the idea about paying into a savings account to have a ready reserve of cash for your monthly credit card payoff isn't bad.