The only time I had trouble was with a Marriott in SLC. I had used my Marriott Gift card to pay for the night. They put a hold on it which they never released. Finally after 3 weeks, I got the Gift Card line to release the hold.
Since then I pay with my CC and when I check out I show them my gift card to charge the stay to.