Whenever my husband and I travel we always bring along tea. In the past we have made do with water heated in the in-room coffee pot and herbal tea bags (as they are relatively forgiving). Now we bring along our electric kettle. It is just a simple one, but it is very useful when traveling. We use the little spoon infusers to make tea by the mug. (The water boils in 3 minutes so there isn't a long wait) We also bring fruit and packets of instant oatmeal for breakfast, and dehydrated soups for lunch. That way we can afford to eat a really good meal out in the evening.
I've also found that Adagio's sample tins are the perfect size for the purse. Keep one in a baggie along with a spoon infuser or some of the disposable paper filters. That way when you go to a restaurant you can actually have "good" tea. (I've found most places are willing to give you a mug and unlimited hot water for minimal cost)