Put underwear in the couch that are clearly several sizes too big or several sizes too small and then ask him about it. He won't know what to say but he'll have to come out with the truth.
He has to be seeing her so follow them one night. That's how I caught my first husband cheating on me.