The only hotels that will let you pay cash and not require an ID are going to be difficult to find on the internet.  Those kinds of places cater to prostitutes, drug dealers, and the homeless. 
Your best bet is look around in the worst part of town.  And even then, there's no guarantee.  I just know of one in a major US city, but the area it's in is bad enough I wouldn't go there alone at night.