For me, a lot depends on the purpose of the travel and my travel companions. On a recent trip to Montana and Idaho for fly fishing with three friends, I came to appreciate the range of the 18-135 which allowed me to get shots I might have missed otherwise. The purpose of the trip was to investigate and fly fish a number of trout waters, covering hundreds of miles. There was no time to wait for the light, and little time for setup. Were it not for the range, I would not have captured moments and scenes that presented themselves quickly.
@18mm
@135mm
@55mm
On the other hand, when I head out to Yellowstone with my wife, the 18-135 will be replaced by several better IQ lenses. The purpose of that trip is sightseeing and photography.