Just thinking out loud.
What about love hotels? I don't think they ask for any ID. In fact, don't think you even get to see the clerk when money / keys exchange.
I am assuming that OP doesn't want a paper trail at said hotel.
Disclaimer: Not from personal experience.