I am a 5 Star with Hertz but even when I was just #1 Gold I used my debit card for car rentals. The key is to have the debit card listed in your profile. I was told that was the only way you could use a debit card. Never had a problem all over the US.