WWIFN - thanks, I owe not a small part of my knowledge to your kind steer when dealing with it. (Cannot find my old thread RBJ - sorry)
RBJ - I don't have a happy outcome per se I'm afraid in that we are not together anymore. I am happier now, though, without the de-stabilising presence that he had become within our little family and knowing what I now do.
I'd like to stress my insights were with 20/20 hindsight for the most part but no less valuable for it and if I can help another make a right turn and avoid a wrong avenue I want to.
The book though, read it before all else, get Amazon to fast deliver (not in bookshops) as it has several strategies for how to ask for information from the involved partner as well as coping strategies for you if you begin to obsess etc and what not to do/what isn't ok in terms of communication post disclosure.
Anyway - my tale quickly...
At the time ds was 4 and dd 7mo. 8 years together. Discussing marriage brought up an "I-love-you-but-I'm-not-in-love-with-you" speil.
We did have counselling, RELATE, but at the time the affair was still concealed so in that sense it didn't work.
Our sessions focused, primarily, counsellor: on the reality of splitting up, me: what the hell has happened to get here. Him: been feeling it since before dd, my weight (I had put on a stone), other disparaging stuff.
(so the error here is everyone hears I am the problem but really he was asking me - known, reality, secure to top what he was getting - the new the thrill etc)
Perhaps the Relate counsellor was wiser to it than me and hers was a steer to someone doing what he was actually doing.
I would advise you to research a counsellor carefully. I went for nearness and I had heard of Relate.
It did succeed in as far as he decided to try again at a point a bit afterwards (combined with me switching over from tying myself up into knots of slimming, being attentive etc and asking him not to obstruct a quick house sale). That was 4 months.
...and it would seem he paused the affair at this point although I learned this much later through his personal emails...
The trying again period lasted, in a genuine form, a couple of weeks before further months of disengagement returned eliciting sadness and resentment from me.
He left at my behest end January after I elicited he had "acted coldly to give me no false hopes and it was never going to work for him". I asked him to take the next morning or afternoon off work and to pack for a week.
I spent the next few months agonising over how I lost my children the childhood I wanted for them and how I had allowed something to rot without my knowing.
I learned of the affair five months later when he left his email account open accidently on a visit to the dcs.
In fact he moved in with her the afternoon of leaving (having chosen to take the morning off to pack).
All I have learned about the affair is from my own snooping.
Now - I chose not to say all that initially as it isn't the detail of the failure of my relationship that I want you to draw parallels on. Just the age of kids, the same fantasist reaction to true life responsibility, the same setting up conditions of self-permission.
I think knowing the extent of it is paramount.
He has to disengage.
He has to understand why he did that.
So, yes, go to counselling together. But read Shirley Glass first/during.
And ask him to leave whilst you think. It is cripplingly impossible to deal with this early bit under the same roof. Meet up for the counselling and assume/keep time free to hopefully keep talking post session.
On a minor tangent... I am a stickler for English language and what an amazing language it is for giving away people's intent if you are attuned to it.
You said her text said "the" Travelodge. It might be your write up of it but if it said "the" - the definitive - then it suggests one known to them already ie not "a" Travelodge. Does he tend to have a generic password? Can you log in as him to see if has account activity.