I just came back from a tour of China. I brought a monopod, tripod, tabletop tripod, and superclamp. I ended up using all but the monopod. I have done the Yangtze river cruise before the last lock was finished. I have the 24-120 VR but unless you have a D3 or D700 you will need a fast lens to shoot from the ship. VR will not freeze movment so as the ship travels up or down river you still need a fast shutter speed to freeze motion. I ended using my 70-200 2.8 as my ship lens.
On this last trip I decided that I needed my fast lenses and full frame to work the markets and villages that we were going to visit. I ended up with a full frame body, 20mm 2.8, 50mm 1.4, 180mm 3.5, 24-135, and 70-300.
When I was forced to hand hold my camera I used mostly my primes. I used my zoom with tripod 100% of the time. I was using my Sony A850 because it is full frame and Image stabilization is built into the camera so all lenses I use will be Image-stabilized.
I even though I did bring my monopod I ended up using my tripod as a monopod when traveling through crowds.
Night shots or lowlight photography will need your tripod. And If you want to shoot that grand vista at the magic hour or a village lit by Red Lanterns.
So if you want to be ready to capture that sunrise or sunset, street photography at night, and grand vistas that stretch out to the horizon, then yes you will need a tripod. I have found that when tripods are baned I can get by sometimes with a super clamp and my tripod head. example in a church I take a seat and clamp my head to the back of the bench in fround of me. how's about the railing or the post of fencing around exhibits.
I have done many cruises and they are great to scout out new locations but the downside is that you don't have that much freedom when you are on a tour but you do have free time to explore on your own. When people are shopping or eating I step out and shoot, when they put you up in a hotel for the night I stay up and explore and shoot. I wake up at 5am and shoot before breakfast. But this is mostly low light photography so you will need a tripod.
Link to my China travel journal:
http://riwong.smugmug.com/Travel-Journal/China-2011-Winter-EdVenture/China-Winter-EdVenture-2011/15327641_KvEg4