I travelled alot whilst training for Outlaw, some weeks it was the best midweeks training going.
Can you pick your own hotels? Find one with a good bike or pool, or throw the bike and turbo in the car? I often ran early before work, knowing if the day went wrong it was in the bag.
Garmin Connect and TP all have places to look up runs. If you're a regular traveller then you get to know places well. Look up a local running/tri club and ask to run with them as a non-local member.
Put training in your work calendar so the time is already booked.