He caught them exiting a hotel, not just hanging out in front of it. So, that was just as incriminating. Also, her accusing him of being a creepy stalker is common things cheaters do to gaslight their exes when caught red handed.
Said trope doesn't usually involve them leaving a place that...