MC didn't just see her outside the hotel, he saw her leaving the hotel. Huge difference. To Japanese where prostitution is very common this insinuates more than you'd think. No wonder he thought she was cheating, imagine you just randomly see your girlfriend leaving some random dude's hotel room...