J.T.
We usually get 2 queen beds (my boys are older). One sleeps with me, one with Dad and one gets the floor. Believe it or not, they fight for the floor! They cannot share the same bed or no one would get any sleep!
Try to stop at suite hotels and that will give you a little more room and more flexible sleep arrangements. Also, many hotels and motels have cribs that you can get.
Keep as close as possible to the regular routine. If the hotel has a pool, that is a good way to run off some energy before bed. Works great for my boys. Often, when it is lights out for the boys, it is lights out for everyone. Then we are all sure to get a good rest :) The distractions are just too much for my ADD boys!
Good Luck and safe travels!