here is what I do
I start off by belonging to Bally Total fitness and gold's gym.. that in itself covers the vast majority of places I travel too.. using their website I can find a gym and pick a hotel accordingly. Also I usually am the one who rents the car and hence has control over having it in the morning before work which is when I work out.
Once in a while a facility will be far away from a GG or BTF; however I will pick a hotel near the gym so that it becomes more difficult to make excuses not to go. I always have to go to work so that won't affect any decisions by being far away.
I will map out a running route in the car as well.
If by chance there isn't a GG or BTF nearby; I will first check with the hotels I might stay at and find out if they have access to a gym.. if not, I will find one nearby and walk in and tell them I'd like to try it out.. I pretty much get at a minimum a one day pass anywhere up to a two week pass. Its a hassle but it gets me in and saves me up to $20 a day.
I've yet to meet a hotel gym that I would take over a regular gym. Now some are close (Hilton at ORD).. but 98% totally blow and are useless.
I don't like swimming so that isn't an option;
if by chance I c an't make it in the a.m. to the gym, I change at work and go right to the gym from the office (or it becomes much more difficult to go)..
over all the above keeps me in check
now the real problem is on travel days.. its so hard to get anything in..
on that note.. a good 2 hour layover at DFW does get me a good little treadmill run in the Term A AC