Be prepared and never expect a clean toilet 100% of the time. Carry some tissue in-case you need to use the public toilet. Also, there may be no Western-style toilet or any toilet paper at all.
Use hotel lobby toilets; these are everywhere and are always clean. Still, they may not always have toilet paper. It depends on the class of hotel that you are using.