Most disgusting find ever: A used condom in my bed. Happened some 15 years ago, during my budget travel years, in a seedy Strasbourg hotel. We found out later that we were the only guests staying the entire night. I'm still trying to forget.
I wouldn't mind finding a bra or other clothing in a closet, but any indication that sheets and/or towels weren't changed will freak me out.