Salsachica,
You might consider a lightweight "travel" Tripod such as one of these www.benrousa.com/products_TripodKits.html models. They're light and fold up to a very compact size for travel. Check some of the Camera forums for reviews, to get some idea on how well this product will work for you. If you decide to buy one, be sure to get the model that handles the weight range of your Camera and Lens.
As I recall, Gitzo and Manfrotto both offer compact, lightweight Tripods as well but of course the price will be much higher. A MonoPod might be an option too, although it won't be as stable as a Tripod.
In my experience, a Tripod will provide the best and most stable platform for things like time exposure night shots. I wouldn't recommend using the smaller "tabletop" folding Tripods or GorillaPods, due to the weight of the gear you're using. Your Canon dSLR by itself isn't too bad, but the 55-250 Lens will add considerable weight to the combination. While it might work perfectly well, I'm not comfortable "trusting" my expensive Camera and Lenses to a GorillaPod.
One point to emphasize is that you likely won't be allowed to use any kind of Tripod in Churches, Museums, Galleries, etc. This goes for Flash as well. I've found that with image stabilized Lenses and higher ISO, it's usually possible to get good photos without a Tripod.
Happy travels!