My favorite little trick is to take along a couple of large ziploc bags and take/buy a very small bottle of dish soap. You can wash bottles/sippy cups by filling the bag halfway with very hot water, adding a couple drops of dishwashing soap, drop in the dishes, zip the bag shut and shake it well. Then just rinse everything under running water.
Take lots of little snacks for your toddler, too. Hotel food is not always kid-friendly. If you can find a hotel with a fridge and microwave in the room, that is usually worth it so you don't have to try to convince the kids to behave in the restaurant for all your meals.
We also leave the bathroom fan on or take a sound machine for white noise. Even nice hotels can be noisy.
Take small, soft toys that won't break anything when thrown. I like taking a deck of cards along. My 2-year-old loves to throw them, draw on them, look at them, etc. Seems silly but it is an inexpensive toy that can be thrown away if damaged.
Finally, give up and accept that your toddler may watch some extra TV while you are traveling. You can always get back to your routine when you get home :)