Well, next time I travel I will bring my shoes, pedals, helmet, saddle, and gloves.

I just returned from a trip where I used two different bikes. (In one case I borrowed one from a friend; in another case I rented one.) There were problems with both of the bikes.

The friend's bike had a ridiculously uncomfortable saddle. I barely made it 12 miles.

The rental bike supposedly had pedals that would match my shoes (I brought my shoes but not my pedals), but when I tried it out the shoes just would not clip in. I rented that bike anyway because it was delivered to me and it would have taken too much time to get a different bike or pedals.

Lesson learned: Don't leave either the pedals or the saddle behind!