I am going to be very blunt here. At some point your going to let your balls drop and let her know by ACTIONS that her going to a hotel with another dude DOES NOT work for you.
Since she is moving out I would start packing her $hit and moving it into the garage.
If she asks why all her $hit is boxed and in the garage. You look her in the eye and say "you know why" and then walk away.