Remember to take in to account the local climate when you consider exercising. If you’re planning on doing anything in the heat you need to drink extra water, reduce the intensity, exercise at the coolest times of day (morning and evening) and wear something to shade your face. Heat exhaustion can strike quickly and can be deadly.
If it's cold make sure you're wearing enough layers incase you get lost - best to wear a jumper round your waist than catch pneumonia.
Tell someone you're going out for a run/to exercise and when you're expecting back just in case.
Running seems like an obvious choice, but be careful in the heat. I would not recommend it if you don't run frequently at home - now is not the time to try running out (despite my general encouragement to get running).
Trekking/ hiking can actually be a great way to exercise whilst getting something back. Going with a group is also a good way of meeting people and will be more fun. You'd be surprised where you can go hiking - LA and Hong Kong may be huge cities, but bother offer great hiking.
Sightseeing for hours every day will also count - get a pedometer to track how much you're walking (they recommend 10,000 steps per day) and save yourself on public transport costs while you're at it.
I mentioned in my last post the wonders of the app.
Yoga workouts on the Nike Training Club App are great and many great travel destinations across the world have PAYG classes. Just have a google for classes nearby. Gili T in Indonesia and Luang Prabang, Laos were two of my favourite places and both offered yoga in beautiful settings. I've recently discovered Yoga With Adrience on YouTube and she's brilliant especially if you're just dabbling in yoga!
Get resistance bands. These bands are really small to pack and also good for stretching. See my Pinterest board for some ideas of what to do with them.