You can always use a 3rd party company to book discounted memberships to gyms wherever you are traveling. I know globoclubfitness offers those discounted memberships. I would check out their website.