The only messy house guest we had wasn't exactly a guest. She was a friend of M'ija's who moved in with us during her senior year of high school because her step-dad was a pervert. She and M'ija shared a bathroom, and it was always a wreck - two teenage girls' supply of makeup, hair stuff, etc. in a small bathroom with inadequate storage space.
I cleaned the fixtures and mopped the floor, and gave them containers for their beauty products, but I didn't organize their stuff. If it was in my way, I just pushed it aside.
I have been fortunate that when we have people stay with us, they pick up after themselves and either pick up after their kids, or make their kids pick up after themselves. Even M'ija, who used to be a total slob, picks up after herself now, both at her house and mine.