There are always condoms in hotels in China (have to buy them, of course). I wouldn't be happy about seeing the wrapper or actual thing left behind if you're paying good money for a hotel.

I'd be thinking, what else have they failed to clean?