I've been perfecting, and I have a ways to go, my business trips where I travel for 4-5 days at a time. It's difficult when you get off of your "system" especially with traveling, moves, etc. But it can be done.
On trips fast food is "ok" but you just have to have a list of what restaurants you can eat at and WHAT you can eat while you are traveling. You can pack healthy snacks like almonds, apples, dried fruit, water, etc. A lot of hotels have small pools, too small for laps but I ran into a woman doing water aerobics on my last trip, and learned some moves, actually I got a good workout in the dinky pool and a new routine for traveling. You can go on walks when you are traveling, take breaks, get out and stretch... I actually lost weight on my last trip, unusual as I used trips to pig out before.
I think you can "count" moving as exercising so long as you don't turn to comfort food when you are tired! Just think of how much work it is packing and moving boxes! And a fresh start, a new town, a new gym, you can reinvent yourself in a new place! Best wishes