Do they charge the fee if you use their own credit card? Whether legal or not, that's dirty pool of the highest order and I would 100% contest that charge.

It's a perfectly valid customer expectation that we use credit cards at hotels. That shouldn't be an "add on" fee at any major chain hotel, ever.