In Europe, it's been a while since I have had an hotel refuse a cash deposit (instead of a credit card). But it does generate extra paperwork for them, so they are probably not to keen on advertising it.
Using a debit card for the deposit (what I prefer) seems to be more problematic.