There are the ones on 118th ave that accept cash with no credit cards, however they charge you more than a normal motel would and your going to be getting a crap motel.
You can also buy a pre-paid credit card at Shoppers or wherever. More like a cash card than a credit card, and provides billing privacy. Worth looking into if it will make stuff like this less awkward, save some questions from the clerks, etc.