Where would you be travelling? If you would be travelling to somewhere where strong winds are expected, then a heavy tripod would be preferred, as strong winds not only can cause camera shakes but topple the entire set up. however there are ways round the problem, like hanging your camera back under the tripod as a dead weight. Just need to make sure the tripod can take it.
Travelling is always abt compromise, of course if u can afford top $ for the carbon fibre tripods, that would be ideal. Can support decent weight without you carrying a ton, but same problem if too light, still need weighing down.
are you doing night shots? long exposure? if not then maybe a monopod might suffice.
i always carry more stuff for travel as i feel that the photographic opportunity and cost of air ticket outweighs the disadvantage of carrying more equip.
If i could afford a carbon fibre, good, but i can't, so i lug around my manfrotto 055pro legs and 029 head, pretty heavy but worth the every photographic opportunity.
Is this a photography trip or a leisure trip, weigh out the odds and your priorities