That's why I always wipe all flat surfaces before leaving a hotel room. I also bring dna samples from other people (something of the thread, something of the head, something of the body, and something of the dead) that I leave so that they can't be sure that it was I staying there.

I have considered removing my fingerprints but that's just weird.