Just a few ideas:

Many hotels have a workout room.
Check into daily price to drop in at a local gym.
If safe area, walk or run in the neighborhood.
Use body weight for exercising wherever you...